{"entities":{"Q3012843":{"pageid":3023567,"ns":120,"title":"Item:Q3012843","lastrevid":51286019,"modified":"2026-01-17T14:47:25Z","type":"item","id":"Q3012843","labels":{"en":{"language":"en","value":"VC-dimension and shortest path algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5918003"}},"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":"Q3012843$7FB5E930-2FAA-4E5F-9B62-302BE8A23440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"995e351a6efc84d9e3ac8c21db0a0c4ead4bb673","datavalue":{"value":{"text":"VC-Dimension and Shortest Path Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012843$AE602032-4346-4A51-B4F0-E30DEB8F8B96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b6036cf86b41d1ed26b678d93e46fbfbe3cdb6d","datavalue":{"value":"1334.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012843$1D32737E-2B0F-41C9-BE8E-1CC8FE73434D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29dcad495aad591ef0e5d584d5980781eebf4ac6","datavalue":{"value":"10.1007/978-3-642-22006-7_58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012843$3BE3F30D-E37B-419A-BBBA-4057DA06E927","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$DAB9F66C-EAA6-4E91-A831-B4EE05DA4142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20dd06618f3d4b8216653b96b280a77826ac5031","datavalue":{"value":{"entity-type":"item","numeric-id":390153,"id":"Q390153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$B922860D-D41A-4E23-AA72-31EC4986BD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$AA11FA06-D41D-439C-A7B5-09C00C5DBED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$AA14FCED-3E66-44D9-978D-C6E1B8F63C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$F9FFD63D-8236-45AE-BF45-39075DEF8CBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$DBDC5EF6-E421-447A-8C41-E2740CEEA85E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012843$F4011B1E-9D03-4B9B-BD5C-4A7075FCA94A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012843$F94ABE2B-93F0-44D9-998B-B38F44429F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012843$CE8297E1-933B-467C-92AD-321008263BB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b19015814e9dbfc23ab26b67343d355e33a9b6a4","datavalue":{"value":"5918003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012843$CE94AB70-27F7-405B-B64C-2B43C2773797","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$29872D7B-D6D2-46FF-B126-45E94B7F9F88","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":"Q3012843$9E63D5DC-B9B4-47BE-8700-2CA6B5ED3716","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38fd63627c2c34d5271b6252d35ad309c304894a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22006-7_58","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012843$65ADDEC0-29D1-4516-8AED-31B3FEF63CCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e726d7c4c158c9dad60a96e0bf71e8cc0f3eb395","datavalue":{"value":"W85521454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012843$C5B15ACF-82E0-4301-B6DB-8C17C23FAE8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$3B8CC04B-EF5D-47E1-A711-CC915BC2ADA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817dd4e9c34af57641e57c7f6233b00b8935a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3101693,"id":"Q3101693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$75D25249-7596-4CDE-960C-0A82D9D3A853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$013E9B91-AF00-4A3F-B62D-9783249F5C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e0c4a81ad0735705b3d28c3441828688ccfb10","datavalue":{"value":{"entity-type":"item","numeric-id":4429688,"id":"Q4429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$B77342CF-8231-4A2C-8B3C-0B6A1ACE2658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1a5592289b9aebcd1811e6331dc08e8766cb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3637315,"id":"Q3637315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$6FC5B481-99E9-423C-B399-D31D2CBD0305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$35AA2A4F-B5C5-4738-987E-E6FFC6FEAEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b300f4b714c8972a0e1968a0911cf900ee99414","datavalue":{"value":{"entity-type":"item","numeric-id":4826764,"id":"Q4826764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$0DC3C4FF-4F8E-44B9-9C21-220DD885B653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5a114647f34c351a5ca3bc614eafd6aeb566f2","datavalue":{"value":{"entity-type":"item","numeric-id":3506418,"id":"Q3506418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$B4D55840-A355-406E-BD28-FADB4510B02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14b20193977c9f579d444f53738e1e62ce1253a","datavalue":{"value":{"entity-type":"item","numeric-id":3574264,"id":"Q3574264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$F79350C5-626D-4E78-A39D-A6C2ABD9CBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$5692464C-A3DB-47AA-9816-D3CD80C1F46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac8f3d452d9c1b342d3eebd344a074818fad89c","datavalue":{"value":{"entity-type":"item","numeric-id":5475866,"id":"Q5475866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$036E8B3D-7C75-40FE-B493-C8B32AC613E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$FDE087CA-5CF9-4C8C-AE0C-4E883F58C108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012843$6A4E354E-E81D-4780-BC75-C9F23CD045DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40813fe4b641d2edb4704f48d56774b149dc48c","datavalue":{"value":{"entity-type":"item","numeric-id":1730015,"id":"Q1730015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f20b4c621f968e487e2f99a852e857505ab807","datavalue":{"value":{"amount":"+0.8538241386413574","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":"Q3012843$90BE833A-6501-4E0C-9B10-876AA6D5B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3683f1a39af98e4908af10aeda10690ecbb1f0b4","datavalue":{"value":{"entity-type":"item","numeric-id":3177817,"id":"Q3177817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9694776a8fbb310c0cc6790ccf4c033f0961bba","datavalue":{"value":{"amount":"+0.8190708160400391","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":"Q3012843$16D55F45-6C29-42E0-919E-CC2AF0C775BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df3bb37d1f385825ec335111207343c3b8f4b7c","datavalue":{"value":{"entity-type":"item","numeric-id":6075716,"id":"Q6075716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff87304d77977ab256f8c44de91d2402a02ba8be","datavalue":{"value":{"amount":"+0.7854141592979431","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":"Q3012843$F4F42AD7-4415-4FF9-B24B-8F1A64D2CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4837adf87a97011a7935b0cedcae33b1d79c13","datavalue":{"value":{"entity-type":"item","numeric-id":1364472,"id":"Q1364472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf5d8f6027f7fcbb0c12386369c951973cd8a77","datavalue":{"value":{"amount":"+0.7780717015266418","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":"Q3012843$DC1BCA84-4ACD-48A6-A796-C01A25770E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c269fbe8abf79aab1fb8cc1356a80d326b456d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edffa47a44c3571955eaf13c63ea79bb7a07ba2","datavalue":{"value":{"amount":"+0.7631034851074219","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":"Q3012843$692B0BC1-FF3F-400C-AFDA-ED009683F814","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012843"}}}}}