{"entities":{"Q4806590":{"pageid":6836170,"ns":120,"title":"Item:Q4806590","lastrevid":74676987,"modified":"2026-04-14T23:52:07Z","type":"item","id":"Q4806590","labels":{"en":{"language":"en","value":"A primal\u2013dual schema based approximation algorithm for the element connectivity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1910755"}},"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":"Q4806590$7019FA00-551C-4151-AC4E-F400FC03211D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a03fba2dad2b0104c7027577832a5498ddeb2015","datavalue":{"value":{"text":"A primal\u2013dual schema based approximation algorithm for the element connectivity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4806590$056C77C8-4934-4BF3-9326-279AED7788CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2113a7911f935f6d3b58ea8d801e60d934841559","datavalue":{"value":"1122.90351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806590$AD94F878-EB34-47F1-9A6B-A3ADD5E601E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5225c00ac9be9418da6f2b4210d2ccf49d01ca21","datavalue":{"value":"10.1016/S0196-6774(02)00222-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806590$BFFABAE6-50BA-45BB-ACC0-68AA004DA954","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806590$F9157AB3-D7F6-410E-AA0A-FA48D8FBF6B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2739d9d5887c2ab5a6b70df0e9f5c64b00eb7649","datavalue":{"value":{"time":"+2003-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4806590$E7CAC1D9-967A-4ADE-9ACA-73C802FFCAD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806590$58CEA400-45AC-4E1B-A524-8F4454C1F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806590$B0BC388E-7B7E-4CA0-998C-92215F1817FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806590$42367052-3AAC-4E87-8ADE-E3A2EAC778CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806590$E01E6F53-BBBB-4C65-91D1-B5493DDE68C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"563f9278d4be6589cbf1244561a10e41bc751b36","datavalue":{"value":"1910755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806590$0A26A825-4816-4145-B2F7-1E980D5BF196","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":"Q4806590$9C96CE94-450C-4E0A-9E4B-138F0D5FAC1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dab49694e08bb271ad4a640b2b12c83cb8346154","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(02)00222-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q4806590$5D102A1A-2D16-463E-BC20-466BCD56FC3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99f5e665e796eedc8a37aa70865d3e02bc281efc","datavalue":{"value":"W1975905867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806590$956B32CC-45D5-4B21-BC71-16AE6ACD5F65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3da5c2efc52d5253b3017a500e0372a9b713074","datavalue":{"value":{"entity-type":"item","numeric-id":4252324,"id":"Q4252324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4122b16c2a6201e501a56a748562d2c9914ab26","datavalue":{"value":{"amount":"+0.992268443107605","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":"Q4806590$F5026B3A-5420-4F4C-83F2-C6F2C7715640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebbbb5af34db161c422b894207fac29842e6189","datavalue":{"value":{"entity-type":"item","numeric-id":4886063,"id":"Q4886063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276fdcf9fbebb027a3d3fa3ea10bb277d43d5ee4","datavalue":{"value":{"amount":"+0.8646900057792664","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":"Q4806590$802B8806-FD7B-4932-88FF-A2246713749D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5582850a866e1bcec609822341e4cb0e54e12c7a","datavalue":{"value":{"entity-type":"item","numeric-id":679445,"id":"Q679445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e2050b1eb8a8c9bd59ee1421338f60d7d143ca","datavalue":{"value":{"amount":"+0.8614072799682617","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":"Q4806590$BDDCB049-220A-4E0E-A3DD-75464916AB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77dbbe930db34256f88cce39596bdbd14f375200","datavalue":{"value":{"entity-type":"item","numeric-id":1861578,"id":"Q1861578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2ad9fda9d1f21bfab289b3460c79dbeb3862a6","datavalue":{"value":{"amount":"+0.8594730496406555","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":"Q4806590$BFD4BE8B-84D8-47C4-B3BA-07B0BC5A60B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd0f3a6e1e4dc38d1a718b191d76b743764fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385720cf9b8310ed33321b929120f2682bbe2908","datavalue":{"value":{"amount":"+0.8443198800086975","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":"Q4806590$A926AB87-8F43-4DCE-BE6E-516969CA3E84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A primal\u2013dual schema based approximation algorithm for the element connectivity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_primal%E2%80%93dual_schema_based_approximation_algorithm_for_the_element_connectivity_problem"}}}}}