{"entities":{"Q4222386":{"pageid":6251987,"ns":120,"title":"Item:Q4222386","lastrevid":46602435,"modified":"2025-12-25T04:39:08Z","type":"item","id":"Q4222386","labels":{"en":{"language":"en","value":"A path(ological) partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1229981"}},"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":"Q4222386$8C33CE96-C410-4501-8F83-A355E04BA738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"222ac2c319a798ea7675eab4667e5685c3c6a0fc","datavalue":{"value":{"text":"A path(ological) partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4222386$60E45DE2-0929-4C65-8C85-F0F8E6CDED49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5abbc28eb6e1c0c7f69444cb503dccb3ecfb706","datavalue":{"value":"0912.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4222386$8138D598-321F-4E07-B9CA-DAC27CB48D68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e930a9731954d1409834e9686f5365ec717fd0","datavalue":{"value":{"entity-type":"item","numeric-id":270249,"id":"Q270249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4222386$F1A99416-13FA-472D-8036-94261F7EE8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f2a546cf04984ddcbc10dc93ba3545e77a5a614","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4222386$7C4CF15B-EBAB-4BD3-960A-9D0A7A9F88D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e232b810ee203a7ce61c8327b62de28f5c27ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1356463,"id":"Q1356463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4222386$C4EF0747-8742-437C-9FE9-DAFFA33759E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4222386$718CAF44-13F6-4CC5-AC47-9F209D4A2B6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30573b67b3cc9670b5362f4190a080d9485eb370","datavalue":{"value":{"time":"+1999-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4222386$CFA69118-47C5-47C1-9F68-4679AE5CE8CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf334ce5f681248557e6bbbb6a98767cadf8ecf3","datavalue":{"value":"https://semanticscholar.org/paper/53f129a8098bb4d84ff305d2116faab63d88f3b9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4222386$B975071B-A694-4ED4-916F-9266FC033605","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4222386$CFBF8EE3-E0D0-4D9B-9E20-981BD61CA5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4222386$3184A1AC-25B6-4A06-A423-1C714F9E90C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"147d10d80abe055fd412616158bd42c74fb68a1b","datavalue":{"value":"1229981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4222386$EC94343B-1A32-4849-9ED0-8F80F5BC1513","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4222386$40622EB6-8774-4AAD-AB9D-C4A97D7DF49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e8505892f9a0fb578ff85fcb220d2b276648a6","datavalue":{"value":"\\(\\tau\\)-partitionable","type":"string"},"datatype":"string"},"type":"statement","id":"Q4222386$E7B6EF6D-CE76-422C-A7A5-6C1BF0719E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a4e152411e1a440272710f7a5a6ed494f898a11","datavalue":{"value":"decomposable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4222386$3AD96D12-B665-4813-BEDC-474F035EC714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4222386$068D5404-CEC6-4AF2-8F92-A80D00BE6413","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":"Q4222386$D647A3E8-FC14-4239-9F1B-73FDF8669496","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87bc7db5ea3c607506b22994ef732de3a564a73c","datavalue":{"value":"W1979719950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4222386$408BCE1A-04AC-479D-92B0-94319385BDF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5e8b2bf0585fab81a61628deafa8a90c04fd519","datavalue":{"value":"10.7151/DMGT.1068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4222386$5414BA05-7A33-4B6E-8C6D-181658B944AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0cc428e5e3b286a7ea9e5c16448cfa222341366","datavalue":{"value":{"entity-type":"item","numeric-id":1877673,"id":"Q1877673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f659c6b091d638198b43a80e8b3ed3046c06902","datavalue":{"value":{"amount":"+0.8306878209114075","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":"Q4222386$C85DCF5D-18E4-4FB7-8CDD-EDCA4AD185D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54eb57a8d42239b56535fc4b3ff67afd9ecb1c15","datavalue":{"value":{"entity-type":"item","numeric-id":4943521,"id":"Q4943521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792fe72c9fe39dcbf2d0bbfa4a2dc32bc159fb5b","datavalue":{"value":{"amount":"+0.8136470913887024","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":"Q4222386$4409A9FB-7A5F-43DA-A661-FA0BB0CAC566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500cd9dac3556b80c38b91862c3b32fe7309a491","datavalue":{"value":{"entity-type":"item","numeric-id":2571291,"id":"Q2571291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8374a7338248feb8514ce82891e86681c02dcc7","datavalue":{"value":{"amount":"+0.8135865926742554","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":"Q4222386$F65947A6-91B6-4E79-A852-0B143FB8144E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544f0c95ba5b78aa1e7a223d36e6a30ffccacb85","datavalue":{"value":{"entity-type":"item","numeric-id":3166152,"id":"Q3166152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f580071f94672511898b050be6b38f9df4e53f7b","datavalue":{"value":{"amount":"+0.8046557903289795","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":"Q4222386$572E39FE-4049-41E3-9B5E-15E9F2A46C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e606ac7e63ea10fea85dd76eff799f8d1deb3703","datavalue":{"value":{"entity-type":"item","numeric-id":5478021,"id":"Q5478021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84301762bc3184524860366a5b24f20b74136e5","datavalue":{"value":{"amount":"+0.803013801574707","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":"Q4222386$EE674D18-01A1-496F-A88A-CFD060B25B5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4222386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4222386"}}}}}