{"entities":{"Q1791978":{"pageid":1802720,"ns":120,"title":"Item:Q1791978","lastrevid":53228837,"modified":"2026-01-24T12:27:36Z","type":"item","id":"Q1791978","labels":{"en":{"language":"en","value":"A boundary class for the \\(k\\)-path partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6951883"}},"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":"Q1791978$6A07E5C1-53F3-48DA-B9AE-2DE77910A57E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"414ec5673edd1ca1f36592dc326767cb6efbe1c3","datavalue":{"value":{"text":"A boundary class for the \\(k\\)-path partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791978$450DA65D-8485-4ABE-BAA9-9E6152FEC5AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8111d4d4ffb87782e4b23f184bea494596b7fd35","datavalue":{"value":"1453.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791978$FC17852E-5DA9-4F2B-96DB-DFB72559BC28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"902cc60b182710e38b938083717e0806a918480c","datavalue":{"value":{"entity-type":"item","numeric-id":382895,"id":"Q382895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791978$F61E1A16-DCC8-4B33-AB0D-E9008FF3B3BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37613cf87ce5b620135b78f92ed2173f2274a052","datavalue":{"value":{"time":"+2018-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791978$7EC6AA2B-A22E-4A9E-BE88-C648540D092F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791978$0E923779-5436-43BD-A638-BBDA91223616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791978$EC46478E-E22C-4DB2-A087-58565E2442AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791978$955EE3ED-108C-4FFA-92C1-98E8EC4B61B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791978$327F5CDD-D9A2-4B4E-A3C7-C40D89034DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791978$31ADD1A4-A86F-4A91-AAB3-065DF63C91BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a928840234d435530bcfae4fac97be7f401fddf","datavalue":{"value":"6951883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791978$AE69CBBF-A634-41B0-8FE9-BBD4EFE1D9EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f851ea42cb89d123f741da661024dd63bc003c8","datavalue":{"value":"hereditary graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791978$C153D4F5-2A5A-4F02-8E56-95BA50FC21E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527809b11d825f1e6c859086eec352a1b14bc794","datavalue":{"value":"boundary properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791978$9FF0C54E-9D27-447C-97AA-780DEDAB8F0D","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":"Q1791978$1E725B33-C5ED-4168-B2EF-0D185EBD91CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27d8ce71148599dc325148cc68ab001b53fe397d","datavalue":{"value":"https://doi.org/10.1016/j.endm.2018.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791978$9A22334D-81D9-4A03-BFE4-B3D48D8F6D3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f932ce4bdc912f2b411593c9b2192e34ca79a1a6","datavalue":{"value":"W2807865491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791978$F3FC2C93-F391-4D67-A8BC-0E390682D86A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791978$2CDEE25B-5AA7-41EB-A64A-A31278622121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691e54f36d0ac49d72840c31dc9d56ae3818ebbc","datavalue":{"value":{"entity-type":"item","numeric-id":995581,"id":"Q995581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791978$F5B7A246-ADC0-4C75-BAF5-86880436704C","rank":"normal"},{"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":"Q1791978$E80475C8-283A-40C3-9EFE-E1EC5D695BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791978$845BF3DA-4903-4B7C-8CB8-6819C483BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791978$7C3EE9D5-39EF-4B4C-98F3-98C4F5D67980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08d60ee15d33abf2be31d5e8ea0ec73cbdb473b","datavalue":{"value":{"entity-type":"item","numeric-id":1272711,"id":"Q1272711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791978$4CA8B612-2D31-48E6-9112-0A275FE74A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fdf6613d659593a8db2839e42759447a07ea69","datavalue":{"value":{"entity-type":"item","numeric-id":1377668,"id":"Q1377668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791978$29B01BD0-CC3A-4516-974E-5A1EA0AB9A10","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d0b4937feca74c17c344e0d78eab178f7878e3b","datavalue":{"value":"Q129697265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791978$1DB83B90-B716-4E6B-930A-19E9A97475E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df25bed70ac38d0ae0ceb0fe018eaa65eb2e88f0","datavalue":{"value":"10.1016/J.ENDM.2018.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791978$A7885A02-59E0-484D-A169-530F01AA8619","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de39341baeacf0550e5c5b6efde3790d5a2f6030","datavalue":{"value":{"entity-type":"item","numeric-id":2716628,"id":"Q2716628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834b0ef2bdb8a80f5893c11753a13edd7af38008","datavalue":{"value":{"amount":"+0.8357877731323242","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":"Q1791978$A16CB333-E2E6-4126-B26C-32481092746C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc197472ac81b82d27c200f530cca30a7bf6a88","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a528ebe5e45432cf65005a7359b6eb1195d276","datavalue":{"value":{"amount":"+0.8306440711021423","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":"Q1791978$3448CFDA-BAE7-4F79-B077-4BE023CE8FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db248a7bb830200f20ab6b30be5815e65cbdc58b","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d506d7fdd902070ee102efd348bd23733cb45ac8","datavalue":{"value":{"amount":"+0.793985903263092","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":"Q1791978$E32D90D9-4362-4B97-AC1A-78A8F9F50782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297d155f1864a4589ce1d83b18f02997e4603422","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d21b3a1ba5dd05b35ff93e526f15aae4bc03415","datavalue":{"value":{"amount":"+0.7904278039932251","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":"Q1791978$CEB24951-ADFB-4CFD-95B6-8D3558BEC10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a87496b527cb145a4360458cafbcf16cfd8be6","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee5022072ad0cd3443b54b8b949f842c6bd1d37","datavalue":{"value":{"amount":"+0.7869948148727417","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":"Q1791978$B5E27946-DD97-4C16-ADD0-FC950361E4C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1791978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1791978"}}}}}