{"entities":{"Q4390626":{"pageid":6420225,"ns":120,"title":"Item:Q4390626","lastrevid":59569614,"modified":"2026-04-10T13:09:41Z","type":"item","id":"Q4390626","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1156599"}},"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":"Q4390626$3C1CE667-492F-4306-A884-FED1E60FBADC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0af2099ef588627e576776168285a6010766585","datavalue":{"value":"0898.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390626$669097C8-DBAD-4813-868A-FD67F2C45B83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfaa05e94ae6892781ea45db8bd8935e4e42dae6","datavalue":{"value":{"entity-type":"item","numeric-id":678879,"id":"Q678879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4390626$FDAEF29D-8827-476E-BC35-81309A5F85D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"191ca6357c5c28af0edaa4d0fb59ea82ae92bfd3","datavalue":{"value":{"entity-type":"item","numeric-id":1228214,"id":"Q1228214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4390626$BD960377-E5B3-4D9F-BB02-FA219BAE4B97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeab5ec812a0ca5fb5a693de9fb212e9ec6262da","datavalue":{"value":{"time":"+1998-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4390626$6512C332-F288-4FA8-A7CB-4385F2BCBC75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390626$BF66B149-5B52-4BA1-ABCB-43F142444657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390626$1559EC2B-C82C-4476-A13E-D8A7A5A374B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390626$8CD9B7DC-2673-4C56-B588-BC1EE00ACB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390626$D1910A62-C617-4279-A597-24297059650B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b97740fdc55881d6d0677bdf9550afb7aaeaa5b4","datavalue":{"value":"1156599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390626$7216AB56-95F5-4EEB-AD76-8EB6C1E677FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390626$37A2190D-7728-45B3-886C-D7AD7AFF0A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a95688f31d200fc7a59226c3b796f5b09791475","datavalue":{"value":"diameter \\(d\\) augmentation decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390626$4F3CC544-35D5-4113-8C76-B6BC79012DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75b05532e1958f72b003d23615734b2c1bbd649b","datavalue":{"value":"augmented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390626$C5492941-FC71-4E46-A699-2BF9F3DEF64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390626$FCBF0E72-D88E-4FBB-B700-E7F3C7AE7243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390626$1F5ECA5C-6C34-404B-88B4-E07BAC42D265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390626$EAACE192-E64B-405A-AD8F-7183CDFEBE94","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":"Q4390626$42CF60CA-DFA0-434A-A2D3-81BB60683C38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3786e082ede1b1df2b979a1cd3c82ab27f3a7e36","datavalue":{"value":{"entity-type":"item","numeric-id":2446345,"id":"Q2446345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f514ebaa0f8669dfb5dff9f07766e5fe1d7312c6","datavalue":{"value":{"amount":"+0.8643590807914734","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":"Q4390626$EC1C2DF5-840D-4B2B-88B1-BB9D8B3E7367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2145c7dc6d72b25f81f1c4d9e7697f8af99f900","datavalue":{"value":{"entity-type":"item","numeric-id":1601019,"id":"Q1601019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502e5152433afdb71de5739690d2a17e77cdacec","datavalue":{"value":{"amount":"+0.8380635976791382","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":"Q4390626$6DCFF510-0B1F-411E-BF6D-CEC9D41825BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138eabcd6f1218bc0329eddabd3507c86e290c03","datavalue":{"value":{"entity-type":"item","numeric-id":2862552,"id":"Q2862552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891f6680dfed89e38c10be0c7608ef221c8b9b6c","datavalue":{"value":{"amount":"+0.8262339234352112","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":"Q4390626$6359D181-982D-409C-A973-6F45E263FCB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4390626","badges":[]}}}}}