{"entities":{"Q1194346":{"pageid":1205095,"ns":120,"title":"Item:Q1194346","lastrevid":69863256,"modified":"2026-04-13T10:50:52Z","type":"item","id":"Q1194346","labels":{"en":{"language":"en","value":"There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64260"}},"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":"Q1194346$BC3B52C3-416B-4FB3-AC7A-30A5C48EBE61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1b05240bc6a8030a0651b75b4b8fe7b7700e400","datavalue":{"value":{"text":"There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194346$DEED89AD-66A9-496F-804E-EA04E36ECE3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a29d0052599b3f48aed762d165ddf8c2fd5cd04","datavalue":{"value":"0764.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194346$F2C0E917-6EC3-484E-89E9-2966056E27F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51e5042059daee675f0c7ff6331ae3da795a1767","datavalue":{"value":"10.1007/BF01758846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194346$D5CEAEBC-6863-429E-B73D-CC2DEAAAA4D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$C65B543A-C69E-42C9-B265-8EC4605EDF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$47A3EE0B-66EF-4776-A9D8-ACB4FEA03F1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$7BCCA5CB-8A72-4805-BA0F-E4419096AB8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194346$83484B93-606F-42E6-A788-6398C27F1E00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194346$DD51F721-E5AB-46E6-B5AF-781DF74097AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194346$6508946E-CBAA-4E85-9822-3ABDB5315262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194346$8E8AF013-D0AD-40A1-A2F0-4FBE856EC343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194346$521B4641-3D13-48A2-A0FE-DA668E03546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194346$56FD6506-911A-499A-9052-1BE72A4F1089","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e7b8be01811ca4ca886c5024fe272d4cab0fa5a","datavalue":{"value":"64260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194346$ADCE1A2C-5DF8-4C58-8E24-E988DC527831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194346$CB6E4C46-EB2B-44B1-ABF6-0E54A162F391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194346$04D718A6-B8D0-4000-8BC6-5E488EECAB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d7b430901a13853ce7fb82628d89ba832a6d40","datavalue":{"value":"planar straight-line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194346$8F41FA2C-BEAC-4E0B-A962-7197FCE622BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87d26d02c9a5cc65dfd9217dc6d543fc3e42e92a","datavalue":{"value":"complete Euclidean graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194346$C96FF879-BFBD-47DA-B752-B79531068CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194346$45C17236-34CF-4200-AA33-622E3B26F2BC","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":"Q1194346$A9C7DFBE-31FF-49A8-9DC2-34CC2A324650","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$1BEEA965-B05F-47F4-B9D1-F1E4BCC96337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8334aec0bd10588292c4a47917e367e594b7993","datavalue":{"value":{"entity-type":"item","numeric-id":3484375,"id":"Q3484375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$0D079FE2-C9BA-4DF6-9CE0-36FC8F6A92C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$0D4B4A7E-D1B7-4AE3-9895-2CB223F446B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c8b334d26c0686dd1a9b8ac5d7d5836aced","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$D140F087-132B-4977-99B4-BC7EB0A0C744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d15327ffd5879a5a790fc19f6d3a2491c6d397","datavalue":{"value":{"entity-type":"item","numeric-id":3802644,"id":"Q3802644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$72FAF758-EA22-447C-A3B1-F71D9CE5ADB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab3ae584efb83f8203f581da1a09b8431036942","datavalue":{"value":{"entity-type":"item","numeric-id":4028874,"id":"Q4028874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$E8CDDFE1-F6E8-4E85-9CD5-8CB71DBE23BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67ad2c912fbe16ac2e8c2cdf0edb2102322819b","datavalue":{"value":{"entity-type":"item","numeric-id":1151398,"id":"Q1151398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$6E95C3C0-9FEC-45F8-8C95-56DE76D1001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194346$EFF8B465-B6B7-443B-8C9D-5DFF58301794","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba8acf5c47c9e18d7989c2a899dd567a7687a8e4","datavalue":{"value":"https://doi.org/10.1007/bf01758846","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194346$5CD6C7D9-6B53-4A15-ADA5-9A1B0C2EA300","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"107944385ce478662e0ac6b27f78091831e17380","datavalue":{"value":"W2029772672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194346$9605ED59-29CF-4B2E-B4FA-6614F4DECBF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9265457434801ca8820d1969f219b520bb2bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3484376,"id":"Q3484376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386b0f0e8959abdbbfb9c40d5c6a94b4800e00dc","datavalue":{"value":{"amount":"+0.9787867665290833","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":"Q1194346$D5AF14B9-014B-4218-A107-FAF02EB46A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d529039b7f054cc51a5df55892e33257db6a60","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217901f0053eaa2bf8cf76f7d50fd29257dbae63","datavalue":{"value":{"amount":"+0.8827705383300781","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":"Q1194346$5CC98088-EBFC-46CF-8502-5E9A73A6DCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60201f2eb1ffc81fa0bba9389cba36fd6c129282","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37dd4d9f0cdd55f82c7563848c34bdea3aa9c244","datavalue":{"value":{"amount":"+0.8370311260223389","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":"Q1194346$0D588556-F829-4898-8A31-BD43D875A334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94563708aadb5a7ee8ac8dc9cd86c45abf1edef","datavalue":{"value":{"entity-type":"item","numeric-id":3484375,"id":"Q3484375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada56f84e91d7ad4a5f581f6f5f3f02bf3bb0dd0","datavalue":{"value":{"amount":"+0.820683479309082","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":"Q1194346$7373B3D2-CB2F-4664-B1AF-E2361DB89337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2311a74c8ed5c7ee2d66a6548c6d82b5d13ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4028874,"id":"Q4028874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d5288975929ccc899932097f180ce116ce644c","datavalue":{"value":{"amount":"+0.8191511631011963","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":"Q1194346$D9708169-96A2-4E60-B98E-D568A5AA0278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/There_are_planar_graphs_almost_as_good_as_the_complete_graphs_and_almost_as_cheap_as_minimum_spanning_trees"}}}}}