{"entities":{"Q3695028":{"pageid":5724934,"ns":120,"title":"Item:Q3695028","lastrevid":50273324,"modified":"2026-01-13T17:24:53Z","type":"item","id":"Q3695028","labels":{"en":{"language":"en","value":"Heuristics for finding a maximum number of disjoint bounded paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3920232"}},"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":"Q3695028$85BA27E8-D54C-483D-AB3F-A0428C8E4DE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"420b7891febfa331779847be9b4a8c067320b292","datavalue":{"value":{"text":"Heuristics for finding a maximum number of disjoint bounded paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3695028$23687FC2-69CF-4CF3-B707-E69517FD3CD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21f6ae2227509f5f30c76175df287fb098fce875","datavalue":{"value":"0575.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3695028$A0BAD486-3CDD-4D7A-ACCC-1406EA8C6531","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3695028$957CAD07-8F1A-479F-B00B-D99555C2BFDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3695028$3EAB559C-D8DF-46FB-825B-227317FA47D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3695028$624DA16C-46A7-4137-86B9-54CE170DF977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3695028$89337122-BB92-4D38-A31F-E4138DD8EC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3695028$A34C0FE7-7F7F-4D99-A867-91C334579D09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d714a02b6a0da19569c9a2033f54b1ffb0538ec0","datavalue":{"value":"3920232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3695028$E68AF57B-ECD4-45FC-857F-79A71A9A0866","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b97d3f5a73f13693cb64073367358f83c162d9b6","datavalue":{"value":"design of communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3695028$3182AFC7-BF54-46D7-8197-72E11D1D819D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda0741dc70abfe379c35cf17175e4b44aa47021","datavalue":{"value":"maximum number of vertex disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3695028$4FA66191-8F49-4BC6-951E-F65D9A0FB43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634cb17b0578dfb15348430c08874c976eace8fd","datavalue":{"value":"polynomial heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3695028$268AA682-7F7E-4542-A888-45031C91705C","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":"Q3695028$9E70C66C-BD0F-43DB-84C6-43BC2A362AFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7884ae935e8f45a7571e682f51bd671c34d9441","datavalue":{"value":"https://doi.org/10.1002/net.3230140405","type":"string"},"datatype":"url"},"type":"statement","id":"Q3695028$E1A2CC3B-7302-41A4-842A-F309D5DCC18F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c4e091212fce68d40c49c5a6d73790dc5339a35","datavalue":{"value":"W2119337515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3695028$EECB9413-8FF5-4E11-AA71-3CDAD30F3D85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3695028$0B692167-6F91-4DAA-B4B6-B2BB03939F04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6a253343a5c7a0c51be65a9ea88d4709dcd63bb","datavalue":{"value":"10.1002/NET.3230140405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3695028$26D3E70B-D567-4893-BA8D-9CE62971F709","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8495b00dcd8234f2b50bb3a92cec94403e9857c","datavalue":{"value":{"entity-type":"item","numeric-id":1762664,"id":"Q1762664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e9af3c0308dd42e74901e49b1d63f1adf88cac","datavalue":{"value":{"amount":"+0.798751950263977","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":"Q3695028$4BBE9AF6-FA6B-40B4-9071-3508B6DC6B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1c0338670758735ba82dd13047b00f823adcf2","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b264d639b8663b427070927deb7b16648a9af11","datavalue":{"value":{"amount":"+0.791660726070404","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":"Q3695028$02F4B732-BD39-47B9-9204-68B42DD62C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa1d67654c6764ab4131ccc6b7f4b6a47437749","datavalue":{"value":{"amount":"+0.7876502871513367","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":"Q3695028$B55CACE1-0FBB-418D-9DB9-AFB858486959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76df1df1fe9d386acccab90920b642d622524fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3569819,"id":"Q3569819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41d0d623dcd5242ce950de1b11c53f8d26c8487","datavalue":{"value":{"amount":"+0.7858189344406128","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":"Q3695028$C655D154-20E8-4249-9331-B625C1DBB43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f69720a274fb76833ede2a300893079c6cc6cfd7","datavalue":{"value":{"entity-type":"item","numeric-id":3718747,"id":"Q3718747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0558d7d98df8c10fd3de2d6a8a943584cec2b76e","datavalue":{"value":{"amount":"+0.7850698828697205","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":"Q3695028$71A8601A-515B-40F5-8665-FB2B1C208B0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3695028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3695028"}}}}}