{"entities":{"Q4606317":{"pageid":6635900,"ns":120,"title":"Item:Q4606317","lastrevid":41146660,"modified":"2025-04-18T12:28:57Z","type":"item","id":"Q4606317","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846417"}},"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":"Q4606317$8A8FEC4B-9442-4B83-BBF2-2076B8943021","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2468ce8eb8b17380dbd456800d797bf3ebebff17","datavalue":{"value":"1397.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606317$7AF3E687-96ED-4EF5-AE97-C19B6E84B344","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47783af70ace06a4a948d8f3757b71f4c03597f0","datavalue":{"value":{"entity-type":"item","numeric-id":2971160,"id":"Q2971160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606317$8304AAA7-A7D7-4CED-972A-B8F4FA56CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606317$E782809C-24B6-4FF6-8A82-BB62878510EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606317$26954C0F-15EA-429C-B067-1FB349B446CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606317$127012BB-CCF9-41CF-9F14-74F10E66562E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606317$9D6885BA-13FE-4B68-8601-2884C75552F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606317$895DA43D-538B-4774-9B91-5FCABF54CF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606317$EF46FB06-60BF-41B0-B3A8-A7A928E676F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606317$7F19EEB6-164A-4075-B5A8-82B5904DA30C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf03ef006e03a2998758a62c0420bd7bc05a26ca","datavalue":{"value":"6846417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606317$75D493C5-7646-404B-A703-E7218AD90EB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606317$C9E7D37C-BCAA-46B4-9E71-D3157C38B3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606317$6A5691BC-590D-4731-9F67-582456E334B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606317$AF3FD021-306C-45A9-A295-4A184371C5B5","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":"Q4606317$1407281B-3C2D-46E1-9232-15F433A962DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0d09fa9d067a3351926cf0ea4ed5d77cdec5955","datavalue":{"value":"10.4230/LIPICS.ESA.2016.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606317$A1EC0BA9-2B6D-4048-86FF-4C92B1B5BC5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebeef56c500442791614cf80218af89d6ae41c48","datavalue":{"value":{"entity-type":"item","numeric-id":4554344,"id":"Q4554344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76df7bb82540a34f3e6fb0b4e5535a128b1db845","datavalue":{"value":{"amount":"+0.99768823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606317$E1825A13-65A9-47F6-AF36-F501A148CBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6266a309f551146d55e6bcb19e8e8e06e87271b","datavalue":{"value":{"entity-type":"item","numeric-id":6087010,"id":"Q6087010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792972bd669ed6136975464da929f03a93ba0374","datavalue":{"value":{"amount":"+0.8777028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606317$A85D2F76-BE64-4E8C-BA8E-F1BDC62373AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da297ae5cc99c874e9cfd6ae93b364f2360d121","datavalue":{"value":{"entity-type":"item","numeric-id":4228453,"id":"Q4228453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ca6042058cdce16e4bb93276e210ab1f74c9c5","datavalue":{"value":{"amount":"+0.8717652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606317$A5BF1206-89B6-48DC-8F77-6583B786C4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14efb3ddfcd777e3ba1c2695dcb17de44fbfae34","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f81c39183eef2c0e5c6a7a6c474f9b75c297df","datavalue":{"value":{"amount":"+0.8702358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606317$3364E079-5C72-4ECE-8383-952F5E499057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8919d2df540637c47f016ae448ea9e7127e788e1","datavalue":{"value":{"entity-type":"item","numeric-id":2301748,"id":"Q2301748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d160a0c36be37823b0e20efab30f4c5b9cf2f8c6","datavalue":{"value":{"amount":"+0.866403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606317$D2A0BAC5-4DF8-4CEE-A94F-C59E4088FA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74311bbf1c5f9f31ba65805c3aa25e5d38760634","datavalue":{"value":{"entity-type":"item","numeric-id":4388872,"id":"Q4388872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27036afafa158337375fa8c35fefe7d86a1c9e6b","datavalue":{"value":{"amount":"+0.86072445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606317$3AFE60A0-17BB-4540-A29A-9602A3C71402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85e35dfd010548888397e6600943dfc35058f25","datavalue":{"value":{"entity-type":"item","numeric-id":4645185,"id":"Q4645185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6c2d1bff61dd2a2691d9f79515c34f55d793d6","datavalue":{"value":{"amount":"+0.8599436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606317$F991644A-58B1-4905-A06D-92384869BF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b10933148df4efd579f787526f9f69a478e12a3","datavalue":{"value":{"entity-type":"item","numeric-id":2978516,"id":"Q2978516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5552038411352fee50f520a3c380f89909c58db6","datavalue":{"value":{"amount":"+0.8588906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606317$69717EFA-F672-4293-8F67-1FB6F0CC31A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2db2eea084dcf4742337c92efa1e3b81aea023d","datavalue":{"value":{"entity-type":"item","numeric-id":6059171,"id":"Q6059171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2d326a28425aae99502a519f73fd64e875a174","datavalue":{"value":{"amount":"+0.85644007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606317$C6320724-BE65-485F-8926-3A9D36FEFD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ccaca5a57dbffe19b0216d839b21e36780e62","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d88613fc164d4edc94cad71168c4bb4370de5b","datavalue":{"value":{"amount":"+0.8533778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606317$B9C2F5C0-762F-4383-85B5-30998AEAAECA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606317"}}}}}