{"entities":{"Q4575844":{"pageid":6605433,"ns":120,"title":"Item:Q4575844","lastrevid":53142446,"modified":"2026-01-24T07:36:09Z","type":"item","id":"Q4575844","labels":{"en":{"language":"en","value":"Partitioning a graph into small pieces with applications to path transversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904129"}},"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":"Q4575844$B751D3E0-7837-49CD-AA1E-24D17AFFC98D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e0fc0eece0768bfa2be3ad4394d6c4d9ec89775","datavalue":{"value":{"text":"Partitioning a Graph into Small Pieces with Applications to Path Transversal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575844$A6B23061-2749-407F-89E2-3F241D9B6B61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23c00c8c77dc9c5ad0f1b432bf8cb6c60764531c","datavalue":{"value":"1410.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575844$767DBA27-26CC-4FA5-B6EE-6E5F1F28B5CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90655c9991614a19c077b0646abe5baccbb1bdb8","datavalue":{"value":"10.1137/1.9781611974782.101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575844$DD0C2ACD-C309-4A96-B49B-B3F2C11F8C67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575844$D2042CB7-3861-4EB9-80EA-2CAA321AB9B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575844$9B950CAD-E0DA-4F3D-A260-BBFDA37C7283","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575844$9C8046B9-1542-4778-ABB7-35EAE45FA8B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575844$2BB33181-1735-40D2-AC52-8A480BC9A862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575844$1124B318-1D9B-4792-9493-DA6A35F54915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575844$D1C1A0F9-8262-404C-856F-839F244AE2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575844$3D565565-E222-460A-9237-29BB98FFCEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575844$C4820DE1-EF39-4833-970D-7522A717DD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575844$F942D506-1768-4D58-AB49-AC7C24375AAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55433843e97fc2abafa511b021a35cdddd27fc3f","datavalue":{"value":"6904129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575844$670EBB12-3E3F-40AD-87EF-FB5BAD963BAA","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":"Q4575844$F8B4D033-30BF-45B7-9718-B3EB013D1002","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ec5f3d5614b64f1187a671f8c60b5febb59ac46","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.101","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575844$3273C5A8-4C77-49EF-9785-77D60B52F8DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b11dde1cb731ddfab324f3c971066c13254dcb8c","datavalue":{"value":"W2952332314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575844$B446694F-A188-468F-8EB1-A07958F20F0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159bbdb137885f665f45cadb5165eb3791e816cb","datavalue":{"value":{"entity-type":"item","numeric-id":2316611,"id":"Q2316611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9397194bb6319bb9895ca38f572187e1aeff96","datavalue":{"value":{"amount":"+0.9817405343055724","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":"Q4575844$D8A43BE8-C60A-4C77-B643-0BB0205F4933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da648b66f003a692568154ce8892e124616d727c","datavalue":{"value":{"entity-type":"item","numeric-id":2354313,"id":"Q2354313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcf9a67222f5dafb006f21ae143e7df7368e80c","datavalue":{"value":{"amount":"+0.7778970003128052","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":"Q4575844$44A795B3-5C52-48AF-B086-22E3865A0BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425048148aaadca02dec9185cd8d2729aaba2487","datavalue":{"value":{"entity-type":"item","numeric-id":2931401,"id":"Q2931401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f1cb3a839b7e87e180cb2534dc88d45f1bb966","datavalue":{"value":{"amount":"+0.7764506936073303","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":"Q4575844$26270C42-7FF9-4D0B-B87E-D05F4C7D61F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3634593d919654509a94040c89c390557fbbab16","datavalue":{"value":{"entity-type":"item","numeric-id":5920101,"id":"Q5920101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7944df659cc4f4b6f900552cf4613259abb5a9","datavalue":{"value":{"amount":"+0.7750887870788574","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":"Q4575844$2679953B-D4D6-40B4-951D-96B9292D5B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa8d8a4eb3922b74c587dc2315312ff16e61ce0","datavalue":{"value":{"entity-type":"item","numeric-id":4925250,"id":"Q4925250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87192c6351fafaff0c21ee851c00122342f8e2a","datavalue":{"value":{"amount":"+0.7710621356964111","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":"Q4575844$934C66C1-A6F4-41DB-85D7-4AE81AFFCEEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575844"}}}}}