{"entities":{"Q4694731":{"pageid":6724308,"ns":120,"title":"Item:Q4694731","lastrevid":47172706,"modified":"2025-12-31T22:02:33Z","type":"item","id":"Q4694731","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 219245"}},"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":"Q4694731$39618A4E-2F6A-4E77-9176-5DA926332035","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dd21b70d1317f76dd4654bd2a8ffcf61704006c","datavalue":{"value":"0768.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694731$6DC5D791-391D-4712-B555-A03414E06BCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4694731$85A6645A-13DE-4003-8BE6-C74ADB8D8894","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694731$0BE0FE0A-43A3-4C54-8745-4350FE661E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694731$93E15323-0DA8-4C0F-B8DF-B311AEF61010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694731$57DBA42A-503A-4388-8137-C1FB79650171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694731$09AF7A97-97D0-46D4-A018-B471A5DBAC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694731$EBEA09CD-5A2E-4A6C-8057-80BC8E00E9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694731$A5D54E9B-49E0-4A69-BC62-8CF65B327D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694731$AB767E8F-1F28-4F56-9B4A-F6B52D80C6DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2652a1ff499de512b66f9dffc566f3a2ea663905","datavalue":{"value":"219245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694731$38E3B9AD-6412-4FE6-9CD8-D1A0E2F4D52E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694731$D9E60094-7E33-4712-A7DF-AADB6FD0B367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694731$541D53B2-2279-45B2-A008-BACF004DFD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694731$6624E3B7-0387-4FD7-8CD5-AAEC7E2710B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2c096e4108a330602692f37849d6ee36fd0936","datavalue":{"value":"shortest-path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694731$E3E40318-2FEE-4949-9A82-884ED929E52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694731$F1985667-1BC7-4A7E-8D38-4081AC54064C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a58853aada33aab898e20d7f99b84622475ad4a","datavalue":{"value":"shortest distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694731$28A40F77-30D3-4FEE-B135-F07C34BF02CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a2a7f856c93409a312c2f5245d7eccb7c5a389","datavalue":{"value":"off-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694731$5CFC48C1-309F-4E7A-B45A-A5FC30D662D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ce9652b69e9dbbbc82dbba7f168411811b438d","datavalue":{"value":{"entity-type":"item","numeric-id":620941,"id":"Q620941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694731$0762638F-FB1C-4071-8449-2436093535B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694731$2C18294B-0832-49CD-9D9E-85CF7F814D4F","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":"Q4694731$760319DE-60D0-4D79-86B5-A3B13DCBB172","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56921aa5977b996a50d911a341c23d2232854d0b","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d797c60ec62ba3f723e00421f3e435697d887db1","datavalue":{"value":{"amount":"+0.993546426296234","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":"Q4694731$1F907B3E-4C78-482B-8161-3C4A1C385867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662ae5663a08eb27effb5ea2fab282d004b5f2c8","datavalue":{"value":{"entity-type":"item","numeric-id":2944520,"id":"Q2944520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db62927b84601f9daecc758353773a9b597736d9","datavalue":{"value":{"amount":"+0.9924960732460022","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":"Q4694731$BC124256-5C72-45E3-A57C-D89056326991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535ea8599f217dc142ad59d5088d6b9bd0ba6ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4596621,"id":"Q4596621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d50bab58c44f49e6234e614d29f16be91e9587","datavalue":{"value":{"amount":"+0.8983045816421509","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":"Q4694731$4F7DD50C-8EBE-4C86-B24B-6FA937F75C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43323a0ce43643db23679bac1d75f4ff36e77c58","datavalue":{"value":{"entity-type":"item","numeric-id":1273930,"id":"Q1273930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"574f462d86a6ab0cc635ea933a0d345ec3cbe90b","datavalue":{"value":{"amount":"+0.896267294883728","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":"Q4694731$CBCCB79A-EF77-4605-81C9-B68BB64142A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e0a0db9d5b1b56a9812536c7c7f090e3d0803e","datavalue":{"value":{"entity-type":"item","numeric-id":1586136,"id":"Q1586136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f9ea9f1c6a1e22534da05f8f9f3b3e48d69d05c","datavalue":{"value":{"amount":"+0.8907690644264221","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":"Q4694731$4BFEE6BF-D0EF-405D-95D8-B73DBDF8426C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4694731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4694731"}}}}}