{"entities":{"Q3620618":{"pageid":5650524,"ns":120,"title":"Item:Q3620618","lastrevid":81069041,"modified":"2026-05-06T17:38:47Z","type":"item","id":"Q3620618","labels":{"en":{"language":"en","value":"ON SPANNERS OF GEOMETRIC GRAPHS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5543216"}},"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":"Q3620618$B61C04D6-4D86-4E06-B455-95313EDF5173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b5662e2ee7bfd39036baec11af6d91d4caaef1a","datavalue":{"value":{"text":"ON SPANNERS OF GEOMETRIC GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3620618$D15CB321-69D1-46E5-81B2-54FDF2D33A02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d0eb428ff2b3ffe6db412ff8c46c4d91df51344","datavalue":{"value":"1170.68546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620618$96A1A537-D261-428F-8225-428ACDBCC106","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70c556f4651f696d39a69a76e8847ab1f0e0a0a1","datavalue":{"value":"10.1142/S0129054109006486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620618$33D8B16F-FBB7-490A-A81D-6C8ECE9AA7CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$144CD83D-7ADA-4032-BE71-FCFBDDD0B5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$4ACDE22E-1D5C-4810-9A2A-306084FD899F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$44B9D13A-A09A-4DCA-AB06-22635CA82562","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a70e3fb7efc077ae8b5215707528be5246c293fd","datavalue":{"value":{"time":"+2009-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3620618$92C8BC33-D687-42E0-990A-873302B579B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620618$2F80FCCF-A634-4BCF-86F2-5E3837F26CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620618$96D87B42-BA58-4D5F-A727-99E317C850C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620618$B32CFC97-C47A-4949-A947-BCA4A5F5F821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620618$C8745F06-04A2-4390-A4FA-F7AE2449B95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620618$29ADC9C3-A9A5-4BB9-97E8-F997F4A8C8D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54c6503b0bb12d531066ac5f70d44323e655db69","datavalue":{"value":"5543216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620618$BCEB2514-1705-4065-BC8F-07397530763C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4456943aa9578feae9c39fa4d6c88fc5b423e5","datavalue":{"value":"geometric spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620618$F6E9B754-73F2-4B7D-9BE8-62A7F7594E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620618$6A8290DD-6BBA-4558-9E11-C788DA893F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620618$87774F2B-A0C7-4891-BC87-FCBDE78F9822","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":"Q3620618$667670C2-FF8C-4E82-B460-B7C97D47A5F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$3C83B249-DA65-4167-AB59-09FF390F2DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942b7eb9cd2fbcc3749cd648795867620d0ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$F711F381-2FDE-4C34-8F5E-089518C45E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$0D6A49A9-BE69-4F77-9D07-C2D9224E6E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d6eb6b62c08cc23c2e862a5b494ee68c1ad962","datavalue":{"value":{"entity-type":"item","numeric-id":4443093,"id":"Q4443093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$1AE36BED-DA26-4674-9217-FA758C185FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$7537A5AD-B5D8-4CEE-AA32-177A7F8DD2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$43F5C767-9CF1-4F8A-8820-2BF7D22F9A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa11d25f10ba7b51ba728b6bc864da2f4f475c36","datavalue":{"value":{"entity-type":"item","numeric-id":3986395,"id":"Q3986395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$AED4211B-55B1-4413-B454-062B087B6B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404e2f0e861f0a7cb0f69a7c8bd6960d2eebff06","datavalue":{"value":{"entity-type":"item","numeric-id":1814131,"id":"Q1814131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$7DFB806A-0FE5-4CD8-968F-8BCF971E429E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400a442b0e01d0ceb7c028e150530bf84c3a7dff","datavalue":{"value":{"entity-type":"item","numeric-id":1370655,"id":"Q1370655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620618$95C3A977-D205-4CA4-90DA-24E0A9FA22BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"943ec55cb7945fc7472fa04412a7dc6836232f74","datavalue":{"value":"https://doi.org/10.1142/s0129054109006486","type":"string"},"datatype":"url"},"type":"statement","id":"Q3620618$6723D5F9-1191-4D3C-8685-24E3B5943A0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6a019a8e34cc2bb89695f88d556246619b711b6","datavalue":{"value":"W2167511304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620618$5552625F-CF56-428B-B720-47CA6A25C488","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4683f6d8ab4d91a9d8d2427cba13e4977daae2d","datavalue":{"value":{"entity-type":"item","numeric-id":5757901,"id":"Q5757901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3620618$D25E51E2-A1F5-4D61-BBE9-ACCA3BB56E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e85ad9b03aa9df337bd5521aa612a097914317","datavalue":{"value":{"entity-type":"item","numeric-id":3630189,"id":"Q3630189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3620618$C543667D-206A-4A97-AB4C-1CF84C0C679A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61fb6a7e562df3aeb8203f98a8a665dd4939525","datavalue":{"value":{"entity-type":"item","numeric-id":3068627,"id":"Q3068627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed0e57e372e55cacc390ee4147e23d47b24eba8","datavalue":{"value":{"amount":"+0.95285463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3620618$DBF71B75-A6FE-4AE2-A058-C73229F22973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855aac1959a3832daabcb846f5df1ba876a097b8","datavalue":{"value":{"entity-type":"item","numeric-id":2968085,"id":"Q2968085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b00ca2bbc373d22964edb96e14a3d1063a79e8","datavalue":{"value":{"amount":"+0.94755924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3620618$7E594840-AE93-41C5-AE7B-70559C08BD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8accbde8d0612090326cfe3ff058bdd3f5ff6b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3603536,"id":"Q3603536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73fb2ce321a53a40d04dff939b96c6550c589fe","datavalue":{"value":{"amount":"+0.94374454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3620618$40F3901F-16F0-4039-BE7F-242C37715B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfd04d5fe0b0ac9081bd56dbaac26adaf1fe9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1709579,"id":"Q1709579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f5b5d41d93387cb5e3ca034010cb2eab76d272","datavalue":{"value":{"amount":"+0.9397794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3620618$9D0EA6DE-0532-4F1A-9BAD-68003F117AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68640691629cb2eec787df3f800e48b191393918","datavalue":{"value":{"entity-type":"item","numeric-id":4910737,"id":"Q4910737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50f40b143d48b0b5bc624b058bbcc01a0d842ac","datavalue":{"value":{"amount":"+0.9381634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3620618$8D93A02E-C547-49BA-9C36-068DE522F3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571780b88436d50b057fe3e7721c8073d1c212a6","datavalue":{"value":{"entity-type":"item","numeric-id":3642865,"id":"Q3642865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb7fc8718842abebb5f1a87e0e332f1c494315d","datavalue":{"value":{"amount":"+0.9360321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3620618$58B23B05-FD9F-4C60-B952-85CA32A25634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071eae1d80c03fa77ee3e49b929d8d92f8392aac","datavalue":{"value":{"entity-type":"item","numeric-id":5458526,"id":"Q5458526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb7fc8718842abebb5f1a87e0e332f1c494315d","datavalue":{"value":{"amount":"+0.9360321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3620618$9EF44D85-DB05-40B8-B410-A7849F23233E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe1baf567de6c25f31e29386782b11f4dff6669","datavalue":{"value":{"entity-type":"item","numeric-id":2678257,"id":"Q2678257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d274a681a31b3b27db6de1008839a0d18863b7","datavalue":{"value":{"amount":"+0.9275519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3620618$CEDB83C7-245B-4136-A36D-7A3ED3A720E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"ON SPANNERS OF GEOMETRIC GRAPHS","badges":[]}}}}}