{"entities":{"Q5115801":{"pageid":7145375,"ns":120,"title":"Item:Q5115801","lastrevid":58432521,"modified":"2026-04-05T04:59:28Z","type":"item","id":"Q5115801","labels":{"en":{"language":"en","value":"Structure and generation of crossing-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236437"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$AC7B7ACE-6D90-4956-8158-E0656B0AB16B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a7522a92acca522206a959056521c6034915328","datavalue":{"value":"1489.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115801$57250A44-E17C-4CF9-BBC2-B78DE0E74800","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$BC324638-DFFE-465D-9717-2DBD7A096703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$3F9D9666-F480-4ECE-815B-1DC37CD5B15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$014DF2BA-0EF2-4904-A35E-BD39D7150246","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5115801$6052A720-0C55-4E7E-9BD6-6DCA78E7F30A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da1d0213ab94424a0d13c54a4a7e2f139e04e88f","datavalue":{"value":"https://arxiv.org/abs/1803.01931","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115801$7D756DBE-7D6B-4E11-BADC-F92B2DBA89B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115801$01EE821C-6248-4FAE-B9D6-20D51F8CC1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115801$C8637E26-6AB8-4B94-BD4B-D0987B73FA1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9574fe0011b6a7cb48c6cf789aa9880bdaa70405","datavalue":{"value":"7236437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115801$563EB3B4-218E-48C8-B1F3-9ABC586FA90B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115801$F9409DB7-94D2-4C4D-8C58-CE5E0242487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661fefde7df713bf0e0d4a47225404a050ad1237","datavalue":{"value":"crossing-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115801$6FC03E12-FF9E-452A-9D2F-8FDEAE14D9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115801$99022A54-F999-470E-BCE0-EFA142BC19A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccc3ea8fad68470fe7d86a00f0f90372474e850","datavalue":{"value":"exhaustive generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115801$08B76409-2F2F-454E-B18B-ACDEA2965139","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$D07B44A3-D7BD-42C2-A3AE-B003F066FAA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7cafa589be10b4e1724da41974b4ce96da0028","datavalue":{"value":{"entity-type":"item","numeric-id":3967549,"id":"Q3967549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$CA2BBD8C-D4DF-431A-ABDB-170A0F1175E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c851f5216b894ded59ba991aea69982c9c71e251","datavalue":{"value":{"entity-type":"item","numeric-id":3055931,"id":"Q3055931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$5471586B-4BFB-4487-92F7-75BC6D63CE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236e8911ad48bb1631f1809be6e459a577da20e2","datavalue":{"value":{"entity-type":"item","numeric-id":2635081,"id":"Q2635081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$B820E789-192C-4941-9CFD-AFCC10526615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48ec9bf53dfa196dfd5a60eaf2210746f085a0d","datavalue":{"value":{"entity-type":"item","numeric-id":846364,"id":"Q846364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$1F7F621A-D8B8-47E7-9EDA-D61DD3B72E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332b1faf5a9b822d91a0f636832f5e92d4cc65e9","datavalue":{"value":{"entity-type":"item","numeric-id":974468,"id":"Q974468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$39121A57-F7A5-4FA3-8ABC-4830340A5B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0cfb1b1d37b6ac28664d9cf6f4badb6266acca5","datavalue":{"value":{"entity-type":"item","numeric-id":765192,"id":"Q765192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$59745EE4-4C90-488E-8CE3-1537B430C30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e661bba831f0cd014010b42c1554412db933509","datavalue":{"value":{"entity-type":"item","numeric-id":1400969,"id":"Q1400969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$8CCE7EFF-9CE0-4477-AB90-1B128330A5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e159fac1a6878e7cb527210b8bc5b462087e50","datavalue":{"value":{"entity-type":"item","numeric-id":3069675,"id":"Q3069675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$85AA13C1-8120-4F08-8CE8-A18E9CD0B7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc154122a2fd136ed3f6e4134526d3ae3de8e565","datavalue":{"value":{"entity-type":"item","numeric-id":3043709,"id":"Q3043709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$F4362971-A194-4B61-93AC-014FB9435988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da27f1234462057609915b6b95332494cb56f280","datavalue":{"value":{"entity-type":"item","numeric-id":3132876,"id":"Q3132876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$EFC24219-7DDB-4A81-9491-8B3FFCC7E9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45cc6daead14d84a5a158083ca4d4cd9de0912db","datavalue":{"value":{"entity-type":"item","numeric-id":1088998,"id":"Q1088998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$044ED563-B0A1-4938-8B7A-B991488D7EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$EF42F074-0060-4CB4-B071-559ABF5E82BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28f880dd698a29bfbe57c35a88211c3a8b6f08a","datavalue":{"value":{"entity-type":"item","numeric-id":4805228,"id":"Q4805228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$6D39A311-93B4-42CE-98A9-DB3C1AE4A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0086cfe7f64692c83d53c581f969d0684e1135","datavalue":{"value":{"entity-type":"item","numeric-id":1408896,"id":"Q1408896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$FF287EBC-501D-41B0-A20F-756C5373354C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ce6e2dce453173a6d2c2b0b16444bd88bf6e5d","datavalue":{"value":{"entity-type":"item","numeric-id":908712,"id":"Q908712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$5464D360-41BE-410E-991F-24D7625A6CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71446b2bd886e1848a46a78837492cb784025dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4354594,"id":"Q4354594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$21557EA5-420E-4629-8CF3-F38F30826892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69923f9c39dadf851be3d47bc6e8da5f6a3011b1","datavalue":{"value":{"entity-type":"item","numeric-id":790825,"id":"Q790825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115801$DEDCD742-DB6C-43CE-AAA0-F99782D95CE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adc1497d27ab78450c46e99f600ae8246f2c4cfe","datavalue":{"value":"W2964213376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115801$8A0E7544-3092-47A9-96A8-0E2146149C57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee34c97093cf780ad4800f741fc321ec89fbfd9e","datavalue":{"value":{"text":"Structure and Generation of Crossing-Critical Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5115801$377E2528-BF6F-4110-91BA-167BF499714E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cff6f4e53e987e974f6e71ba29d3795e5a2f8661","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115801$CC5FA1F4-5F98-40D1-8FDE-312DCCA9CDB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5419438659ea0286b900e14fa9815c90f9772beb","datavalue":{"value":{"entity-type":"item","numeric-id":5084710,"id":"Q5084710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19be12949e3dd20f2eb756ea81de455abf5cad8c","datavalue":{"value":{"amount":"+0.8433340191841125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5115801$6DD11DFB-39D1-4C3C-B14F-429B15267101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff25779e15b9c16ee8d707ef0f771c515972317d","datavalue":{"value":{"entity-type":"item","numeric-id":3043709,"id":"Q3043709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058755fc621f7741daa48009e0b08d6f0b17e397","datavalue":{"value":{"amount":"+0.8300467729568481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5115801$88C2219E-71CB-4AE2-B4C1-5893F2753834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65aaf8797319e516d3e6dcb186cdcea3e0151c2","datavalue":{"value":{"entity-type":"item","numeric-id":1400969,"id":"Q1400969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba000ca2237b204eea844a98dff1807816129df","datavalue":{"value":{"amount":"+0.8236931562423706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5115801$C1F95E2C-FCEF-4DB6-A065-7EB339FA0B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d825f3e5e1e8d5d66fbc7af834065395b3e363","datavalue":{"value":{"entity-type":"item","numeric-id":5301022,"id":"Q5301022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba000ca2237b204eea844a98dff1807816129df","datavalue":{"value":{"amount":"+0.8236931562423706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5115801$EB013FA1-812D-4A87-9D66-4A19E07669B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b10382eaee6927e5ba07848fb53254aa1d1710f","datavalue":{"value":{"entity-type":"item","numeric-id":1010829,"id":"Q1010829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6609368fc87ef68110006ab3ba480930938b28","datavalue":{"value":{"amount":"+0.8140294551849365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5115801$C33AE70D-C6BC-49C9-B4D1-3AFCD4A1DCA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115801"}}}}}