{"entities":{"Q3499768":{"pageid":5529671,"ns":120,"title":"Item:Q3499768","lastrevid":50370365,"modified":"2026-01-13T22:08:48Z","type":"item","id":"Q3499768","labels":{"en":{"language":"en","value":"A Fast Algorithm for Path 2-Packing Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282048"}},"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":"Q3499768$1958CEF2-321F-4F67-AA91-96FE7A1F973E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75852eb6ead094c80481ea97bef257f903222a6b","datavalue":{"value":{"text":"A Fast Algorithm for Path 2-Packing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499768$4EE749E5-35C3-413C-9685-4A3E13FF10E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d5568e1b85dd66ba6218ebebcdf6ea5c892451b","datavalue":{"value":"1188.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499768$5B1ED0EA-101B-4019-953E-3FE16CE78D4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa5747049141c3e9d53a66c76952c3b51b8fff63","datavalue":{"value":"10.1007/978-3-540-74510-5_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499768$0259B78B-0273-48DE-ABB4-2C3EC5757974","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499768$38F972CE-E75F-4255-92D0-D357630A42D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3499768$29EC2B41-B33A-4B66-99A9-CCB884A54C20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499768$AB04B19F-8F3A-4AE8-8174-0F34E8E979B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499768$442B8D4F-AC1C-4265-B6E4-C398622115F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499768$A876BC4C-54F5-4920-B568-E6BE21D2DBC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd6490163443bcc8d796f807bbcdd4916d3a1066","datavalue":{"value":"5282048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499768$5B2B0C5F-6826-49CB-B21F-C8853FE73529","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb3aef0580400f4798653e2c1e4cf1d5c4b747d","datavalue":{"value":{"entity-type":"item","numeric-id":652531,"id":"Q652531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499768$9854D967-BE3F-4296-BCD5-D05C3533A7F1","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":"Q3499768$80F5BBB6-B4D9-4A44-B362-71C7167DDBEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d440336fed07afdd19110ccb9c9bde2adaf5b4f","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74510-5_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499768$5037845A-EF8F-45D1-914D-5B22639272FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfab8ada91d4489b99f3e27f94124ed3e1d3295a","datavalue":{"value":"W1837289809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499768$D66EF7DA-0734-450C-A518-6A64F760634B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6cd7ef8c7c8199a3e280a0e4ad48070105dd26","datavalue":{"value":{"entity-type":"item","numeric-id":2268342,"id":"Q2268342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e771a8c6b50b6069a034145ab62dc555916b65","datavalue":{"value":{"amount":"+0.9906654357910156","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":"Q3499768$3AAA4F2C-F027-4D53-98C7-AAB6791F0232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deef35279541bced3f86a3b13f0377a04a523c9a","datavalue":{"value":{"entity-type":"item","numeric-id":5136223,"id":"Q5136223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5b4b3db8715db888b574f7c81d0cb2be3f2807","datavalue":{"value":{"amount":"+0.790186882019043","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":"Q3499768$9F37CF49-72C8-4B86-9B6B-1A6BD32CDD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f9d09c7f17b2013d4e3eda0f53f7340a2e474a","datavalue":{"value":{"entity-type":"item","numeric-id":1790987,"id":"Q1790987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859b529fd8ec2d1c575937164fa509d809cde9d4","datavalue":{"value":{"amount":"+0.7874891757965088","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":"Q3499768$A78315D9-D817-482E-9CF9-611F8DB37AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5eae54621978a22a6fd19a4f76a603cdff780d5","datavalue":{"value":{"entity-type":"item","numeric-id":5309713,"id":"Q5309713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7781a023ce97f94f0d2a4695c366e0c5932287cb","datavalue":{"value":{"amount":"+0.7854231595993042","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":"Q3499768$5F35D9FC-5BE3-4FBE-A4E7-11C326E58F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16b6863131d447b2ed22654a90f3873599e94c1","datavalue":{"value":{"entity-type":"item","numeric-id":2914316,"id":"Q2914316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b831b7b4c0483c79530f74e0fa4d6ed1ab26a2","datavalue":{"value":{"amount":"+0.780005156993866","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":"Q3499768$C09E1070-9E0B-4838-9818-E6473AE2AEB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3499768"}}}}}