{"entities":{"Q287104":{"pageid":288871,"ns":120,"title":"Item:Q287104","lastrevid":60666087,"modified":"2026-04-10T18:23:11Z","type":"item","id":"Q287104","labels":{"en":{"language":"en","value":"A linear-time algorithm for four-partitioning four-connected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585430"}},"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":"Q287104$2F82678D-C78C-4263-ACE0-6FA0BD01E1BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc3f872dd0457fd6502696fff1cf63e03be16102","datavalue":{"value":{"text":"A linear-time algorithm for four-partitioning four-connected planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287104$82004C6A-EC3C-464F-A997-AA0FF698D00C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bea75832e4abece5f25ccbd6e20278411c23fa2e","datavalue":{"value":"1336.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287104$7476271F-EE82-463A-9D26-03DB6447C6E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"809cc4562cbf01a9cbe82f280bf89009de08b7da","datavalue":{"value":"10.1016/S0020-0190(97)00083-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287104$1F044426-2BA1-443B-A81A-3B268E88711B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d644e433a66335990abf68d3b7d722a950cb6450","datavalue":{"value":{"entity-type":"item","numeric-id":238445,"id":"Q238445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287104$4DE8B8A5-21A8-48D0-88F3-C49FC0C21454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b861a835776d865cfed8311665046e291c972d83","datavalue":{"value":{"entity-type":"item","numeric-id":238444,"id":"Q238444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287104$EBC72EAD-81D6-4262-AA6F-74AA6666609B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287104$BD58BC37-920D-44F7-8D36-B24BA322B083","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287104$2C0CB212-2B7A-4322-B69F-FDD881A6A9C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287104$AA2825E1-2F6C-4EC3-B5E7-D94987D523D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287104$0789552B-AFFD-4793-872A-6C0D2F513637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287104$01F48535-4318-4B35-9476-0140E558683E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287104$190F6BFF-7BEE-4E8A-89A0-BA2A929470B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287104$B0E19112-C146-4779-A995-CF31003F3C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287104$F8D64DAA-9E71-4D50-AF21-F53504CFE388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaf694e03f4f499a12b884071bd7654e4217dcac","datavalue":{"value":"6585430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287104$645644FF-EC04-4A56-A867-70057E41B61B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q287104$68E68B02-C0AD-4EAF-A89F-654EFA690686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2de44bd0cbaba0f247acba9db7ab13e228441c0","datavalue":{"value":"four-connected planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q287104$896D65CF-6D47-4608-85AD-ECED303E5A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287104$EC76D60C-402E-4ADD-92F5-95F9B0F0DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d92681f166fe3f889708ae6386a7ba90bcf8ef8","datavalue":{"value":"canonical decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q287104$4C534762-278F-4483-8F24-9CF213853057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329c44830ccd38d3a64b24e1c3156f5a6f3abbfb","datavalue":{"value":"\\(st\\)-numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q287104$60DF6103-7CAC-4612-B4C1-8611A51C68AE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c67ff639f20fea5b2646df611922b37f14cd6250","datavalue":{"value":"Q60608631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287104$0DAD3A02-3E15-43FA-9098-22631696E853","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":"Q287104$9EE5E90F-5F08-4F54-B4CD-C72F6F6B2AEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287104$E912F9D0-B037-4960-BC58-B749BCDC522C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287104$7909BA5A-FCA6-4359-B692-F0359D2CCFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287104$66F1F677-28AC-4F90-B6D6-7DF6DE874C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287104$81B45CBE-8710-4721-A866-2FB582DE82AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634de2ea6ad566c58396d62377a2268546ea2423","datavalue":{"value":{"entity-type":"item","numeric-id":1322395,"id":"Q1322395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287104$B1A74951-F052-46F0-B446-96D00DE71B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b173cf23638ed0234267370852798d4daae5dc0","datavalue":{"value":{"entity-type":"item","numeric-id":911298,"id":"Q911298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287104$C4CACB9B-41EF-42BE-9BEE-A078BEFD2828","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6c5f870c15bb9e8b6729975caa9ac2917f303fe","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00083-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q287104$F04BD941-4EE8-4C9A-92BC-86C26E21C0B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f314c6a959112f6f3b87047ab1c6f09b576e3573","datavalue":{"value":"W1983999399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287104$EEF6BC59-1A1F-48E0-8506-23DDC3C28E59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c70d1b15aca88d5a5dfc4b832ff8f09918ca982","datavalue":{"value":{"entity-type":"item","numeric-id":1928628,"id":"Q1928628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55716db28704cfcea32f85f40591ec249b774e30","datavalue":{"value":{"amount":"+0.9689834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287104$BEE51B8F-0E30-4B9A-8670-2B15A5435F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25fd18a5715f1bb998f7a158d60db0177d0a6de7","datavalue":{"value":{"entity-type":"item","numeric-id":4232798,"id":"Q4232798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6caef2fa7a697ca5f9219092540a8f1de4931e8a","datavalue":{"value":{"amount":"+0.9006324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287104$425CD575-0AEA-443D-8F80-0085EE2F0228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69668196801d0f67c6310bfa0dbf35c8549f86fd","datavalue":{"value":{"entity-type":"item","numeric-id":5248999,"id":"Q5248999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42545ebe943b783e569cc98f5d8685e52bbc2613","datavalue":{"value":{"amount":"+0.89789444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287104$BFD5C019-2F67-4F16-88FA-7A69451FF1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b506b414fb8d8dc2d9370db8525149136191c6f","datavalue":{"value":{"amount":"+0.89501345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287104$BF3736C3-A717-4603-AF4D-D071C9EC3184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a489c3fea9b922c65ac59389c60d3b9a745b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2482113,"id":"Q2482113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a3c88491b5524e2684b63097d567a892ce2d25","datavalue":{"value":{"amount":"+0.88925993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287104$AE3C0158-2E43-4399-A876-138655A2A24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b24ff6245f9c414dc70bb6c803e63bcc7215aa","datavalue":{"value":{"entity-type":"item","numeric-id":6075938,"id":"Q6075938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3242050290411f739206f640a3cd99a2a7d64b66","datavalue":{"value":{"amount":"+0.8851487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287104$487ECA48-7C8F-4EF8-9159-28609D98AFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f4b44a837f75f45ffca09fa1fe342c82b616e2","datavalue":{"value":{"entity-type":"item","numeric-id":6075967,"id":"Q6075967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a04309196baae0c84cb6c5b3a991f48c58da79","datavalue":{"value":{"amount":"+0.88001907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287104$657296D2-3447-46C9-973C-42BB862BDA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d7b30a68de8e2bfaa540c053b59b88123d81b7","datavalue":{"value":{"entity-type":"item","numeric-id":3212283,"id":"Q3212283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042711a51037ef770cc70c7995a0097f0ae2f8c1","datavalue":{"value":{"amount":"+0.8796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287104$83900438-18ED-4648-8C66-A9E014A3CFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad297037a1aff196054705e48d345a9717b24f1","datavalue":{"value":{"entity-type":"item","numeric-id":5056168,"id":"Q5056168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db0271d3843b1577fc903d4a69e0c423473c616","datavalue":{"value":{"amount":"+0.8792089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287104$5AEB5D4F-F5B3-4E6C-9DF9-A786E479CDEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for four-partitioning four-connected planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_four-partitioning_four-connected_planar_graphs"}}}}}