{"entities":{"Q2103929":{"pageid":2114672,"ns":120,"title":"Item:Q2103929","lastrevid":71348865,"modified":"2026-04-13T21:38:17Z","type":"item","id":"Q2103929","labels":{"en":{"language":"en","value":"Algorithmic upper bounds for graph geodetic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7630652"}},"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":"Q2103929$9C326C0F-01B9-4898-B422-FD923D8AE68C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"491f0e81601e2d995cf73d9f7c4d7877f0a9e08d","datavalue":{"value":{"text":"Algorithmic upper bounds for graph geodetic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2103929$8C67BB70-543A-4E5B-B191-A66D8021BBEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a8429378f432c68269bb1c5732695cc1f2be6e7","datavalue":{"value":{"entity-type":"item","numeric-id":2103928,"id":"Q2103928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$3090CCE2-A3BA-47EC-B72C-FA8788834314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d9f453b1922f9520456bc906d18cf7a40111daf","datavalue":{"value":{"entity-type":"item","numeric-id":302147,"id":"Q302147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$F2CEB6C4-327C-4881-A64A-8824FB2CC0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a63c558bb4fb4499a04242b76e87787a8be7d89","datavalue":{"value":{"entity-type":"item","numeric-id":249512,"id":"Q249512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$95A391C1-85ED-4819-9087-8D4EFAADC8F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$A1AD5F51-B308-4BA7-B5B3-587F92B33E7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2103929$BE5E4F10-6580-4919-A025-779510B37A9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"033bf27eeeb59f777b8459474d1ddfb08de60a04","datavalue":{"value":"https://arxiv.org/abs/2011.10989","type":"string"},"datatype":"url"},"type":"statement","id":"Q2103929$BB45B51D-6834-415A-B174-242855B19524","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103929$0AEDCAC6-E2DA-408D-AC05-991FAA629BC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20c1a03311ec36784b315cc6fe8406d95198ee94","datavalue":{"value":"7630652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103929$B76F0C6B-C0CB-4333-8788-31B05FE57D8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce02b6209d13dec94cc4d58d30d7d3364164ff5","datavalue":{"value":"geodetic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103929$F7EB8D57-25DF-4977-B9B3-7E51200AED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103929$713D594B-0ACD-4CE6-8C96-E711CB0D7E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103929$2A308233-2D60-4515-B716-E845DE2AD5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103929$ECD2DFEF-82AE-49B2-AA73-1544BB245BC7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1b1e9068d8d8139c760e5335a41c74d107e1bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":16191,"id":"Q16191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$74621A28-7A32-4909-A632-C332F1BF0C22","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":"Q2103929$60AF4422-078E-4840-9DE4-6109BDFE0AAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bb3deb3ee0f7188af76213ca4ee67a656db1f36","datavalue":{"value":"W3178412543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103929$B19D2280-13C3-45D2-A86E-1356A051B94F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14cf181d1aecffd8e3daadee5b68612d496f210","datavalue":{"value":{"entity-type":"item","numeric-id":2829003,"id":"Q2829003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$7E1F68BF-97FF-42DB-9313-B39232294E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$D659D6E3-4F08-47A1-A015-FC2DBDF59265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e1623af309f522571197593fa2068c2e3c46fd","datavalue":{"value":{"entity-type":"item","numeric-id":4543521,"id":"Q4543521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$B3F419C0-3D13-4D82-8FD5-6D0119615F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a6231e20952d2af8426c6e955a873ef4862e59","datavalue":{"value":{"entity-type":"item","numeric-id":998436,"id":"Q998436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$365A5C95-69B9-4AAC-94D7-731EE61972DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47c8169322131fe37bea2132c63228bad936e08","datavalue":{"value":{"entity-type":"item","numeric-id":2782725,"id":"Q2782725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$C15AF5BE-93D0-4CA2-842D-DCA6225A633F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$C28C87A3-AA9A-4A1F-8D48-5443B8CF29E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9f6cc866feff4f4820bb99a2cca495efb880b6","datavalue":{"value":{"entity-type":"item","numeric-id":2463833,"id":"Q2463833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$9A9D201C-4030-448B-A162-B0033502ECFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2fed1f57a6e3915c9b51019a0cd9a7eee11d04","datavalue":{"value":{"entity-type":"item","numeric-id":1310238,"id":"Q1310238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$9AEFF5F9-DCF8-4DE5-ABF7-47A3A0952305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064e850e88b4ed218d123ca38a77a4954a6a8547","datavalue":{"value":{"entity-type":"item","numeric-id":2282484,"id":"Q2282484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$2AE51441-5CBD-4DA8-8599-95FD9F8D4929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff59657607e7b1edf320302a6ae5373cfca7870","datavalue":{"value":{"entity-type":"item","numeric-id":2259562,"id":"Q2259562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$C9114A40-BB16-4783-87E8-F090C4266E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a428d76d518e67da2370f35612ac2e75331ab83b","datavalue":{"value":{"entity-type":"item","numeric-id":2432848,"id":"Q2432848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$31FB6702-3C9D-475B-B8C1-9EB977EF426C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103929$E045368B-2B2F-4052-A6B5-5FC8EC192155","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3b0123acc283e7ad267f5d374df8cdf7528efb1","datavalue":{"value":"10.1007/S10100-021-00760-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103929$18E1B522-D9C4-4014-BEBD-434B22FBC807","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ecc9ebbba1e032fecff271f1666a47c5037ff3","datavalue":{"value":{"entity-type":"item","numeric-id":965962,"id":"Q965962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a590087495adef3a08e193607d45a1c4754367","datavalue":{"value":{"amount":"+0.7928569912910461","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":"Q2103929$8B107CC3-F7DF-47AB-BBB6-004911EE00A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c07713b5642feb07e3f2a90b1aebc3592f13ab","datavalue":{"value":{"entity-type":"item","numeric-id":2463833,"id":"Q2463833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a829f44fbe9bde9517e012215b64b60ea07231f0","datavalue":{"value":{"amount":"+0.7858325839042664","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":"Q2103929$185A660A-1AB1-4F37-A2A0-98B9EF802D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614e3fd3edc0d085bc142be474b247d9dd3b494d","datavalue":{"value":{"entity-type":"item","numeric-id":4390644,"id":"Q4390644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d5daff5eb0b66f03b0a59e70f01fb7c817d18d","datavalue":{"value":{"amount":"+0.7848989963531494","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":"Q2103929$2EC73602-86EF-46C9-BE74-BB4A85832232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3a78bb0117d2d854a3864015cb913f22693c69","datavalue":{"value":{"entity-type":"item","numeric-id":4449518,"id":"Q4449518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8e009c32fed285b5a002b6a4158144c7ce843b","datavalue":{"value":{"amount":"+0.768057107925415","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":"Q2103929$249FECC2-85EE-444B-9C41-1322F61BC84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2014a7e4d568093944e5df2ebe555064e9a4ee4e","datavalue":{"value":{"entity-type":"item","numeric-id":779181,"id":"Q779181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a459d40312601f1127ddbb076bb216034778095","datavalue":{"value":{"amount":"+0.7581948041915894","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":"Q2103929$00196C79-BD4C-4A85-96B6-2AF72D48CA3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic upper bounds for graph geodetic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_upper_bounds_for_graph_geodetic_number"}}}}}