{"entities":{"Q1377668":{"pageid":1388408,"ns":120,"title":"Item:Q1377668","lastrevid":68760837,"modified":"2026-04-13T01:52:58Z","type":"item","id":"Q1377668","labels":{"en":{"language":"en","value":"\\(k\\)-path partitions in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109945"}},"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":"Q1377668$2C5BA1C1-5807-4D5A-B6E6-D2C5EE7C9C89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06ce0c41bac635620655c17c72fb5dc00a08e3ba","datavalue":{"value":{"text":"\\(k\\)-path partitions in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377668$EABDE894-F20F-45AE-8486-20EEEC51E570","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42d1ea0d8e66fa323ed677331688f05fb4a9deb2","datavalue":{"value":"0890.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377668$F149E5B3-1302-47B1-B3AE-69BF9A1C9F46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4daad78b31ed8193850f4d2ebe03286c9a56998e","datavalue":{"value":"10.1016/S0166-218X(97)00012-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377668$0AC754B8-02D4-49D9-814C-EBD5AEFEED22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b757e83e2f91da3ed3ec3dfed7c13d9252967f","datavalue":{"value":{"entity-type":"item","numeric-id":186292,"id":"Q186292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$AA825176-460D-4454-8038-8F9B7DEB0671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$7434F602-3152-40CC-AD41-4181A42D1819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$5F9517C1-E769-4AF3-A1E5-0B67DF743DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$A8EA227A-E3C9-4AEF-A8ED-6FD74A716444","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$723F6D0E-085C-4F45-9583-45E24F025389","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-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":"Q1377668$727231E0-B7A7-4C2D-A12E-698A94060DC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377668$335E1A59-0F2B-4B27-AE2A-CF7AD34F3557","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377668$834DD3DB-B392-4918-9942-7B9B3DAB8674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377668$F761502C-C510-4BA6-8BD0-E0C6BCE1716F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377668$2DEF5881-442D-4528-BDE7-9FD7A9DBE40A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3acffe047eeb3641b74ec9867883c4b3e2e1569d","datavalue":{"value":"1109945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377668$A0B7B6DC-8667-4FC6-984F-61CD41A01F9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51ade2512d11847f3c028d2d27cfd6d8d1b452b7","datavalue":{"value":"path partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377668$6966F0B7-F2E4-4ADF-8306-563BFF76F861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"201ff79a79cfdeb4e745577934b5ae2fb5c796b9","datavalue":{"value":"edge-cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377668$D805D9FD-E41F-4356-B8C1-E403FE2D8185","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":"Q1377668$3BEB9DB8-DBEF-4888-8856-F7081DD39DCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d43343b5e258838f8347f60921b66aa51177c","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$B2255883-9421-420D-B2AB-4268F12FF575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea894ecd998c141e7a6eb588e01242249c876aa","datavalue":{"value":{"entity-type":"item","numeric-id":1257337,"id":"Q1257337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$FDAAC4D2-FD2A-4186-A96D-B6908240FA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$EFF7367E-8589-4EB6-BD04-D59329ACB2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$081A10A0-D98A-4109-9A14-0F9E75908B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387bdd674da6fb30bf0381a7f71ccba2a4593f6e","datavalue":{"value":{"entity-type":"item","numeric-id":4085751,"id":"Q4085751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$D385C951-0D07-4D38-BAED-B96528FA153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc47a36e1ac0c95d90450d3d1c8b7166990bef38","datavalue":{"value":{"entity-type":"item","numeric-id":3795460,"id":"Q3795460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$2B0F1D13-E991-4093-B8C1-674F68F998C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6966529cac746c39814c4ab98e8fa0cdd728bb20","datavalue":{"value":{"entity-type":"item","numeric-id":4027864,"id":"Q4027864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$34475268-A793-48DD-B2C2-88D996DE0B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e54b5dfb6dcd029fca22ec26c7b61c10787738","datavalue":{"value":{"entity-type":"item","numeric-id":1223159,"id":"Q1223159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$286F9254-5837-4371-BD11-09A1E352AD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93efc2d7d130c3107b3a455f852edf897f298451","datavalue":{"value":{"entity-type":"item","numeric-id":4041608,"id":"Q4041608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$60C27607-718E-4478-B3F4-341759CFFB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f1c25976e6efee5ba6d0807d7e21d52879dca2","datavalue":{"value":{"entity-type":"item","numeric-id":1261472,"id":"Q1261472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$9083A3C4-6360-4122-9111-D3964B63D1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86856c91d67aa6fdb4edb9a390bc03a0e72b58d9","datavalue":{"value":{"entity-type":"item","numeric-id":1342260,"id":"Q1342260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377668$682F6B2A-60B1-4E63-8C02-67DBA6F27457","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd1f769ea6da26e03ba0c7c4a6e92a128fd0ed5","datavalue":{"value":{"entity-type":"item","numeric-id":555536,"id":"Q555536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f22eed23c04ec91d196ed8461d1a124d5cb051","datavalue":{"value":{"amount":"+0.8303763270378113","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":"Q1377668$63CADCF3-2B11-4495-A780-F4E678F99C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f67c6b6c1a7ea498bf1c039366e10174a57938f","datavalue":{"value":{"entity-type":"item","numeric-id":1765521,"id":"Q1765521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5004f342cab260a4c15bf7e126de9f75b150b0ed","datavalue":{"value":{"amount":"+0.8056744933128357","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":"Q1377668$3CB521D0-12E3-4FDE-837D-67DA2EAAFFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ddd46cedd884c1181a2082c0feeb33d2fe4cde","datavalue":{"value":{"entity-type":"item","numeric-id":4470891,"id":"Q4470891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db7d20f1e0bd5ac337ff6409fabab6ae17f11b1","datavalue":{"value":{"amount":"+0.7968984842300415","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":"Q1377668$EB829AA6-6ACA-40D2-A002-78BE0F3A0A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8908388d9937941a716c70e7c38520743a64849","datavalue":{"value":{"entity-type":"item","numeric-id":1813975,"id":"Q1813975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49609c93c10414ca9e0365740e7c254aa5586a6","datavalue":{"value":{"amount":"+0.7845415472984314","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":"Q1377668$3572CA45-AE85-4C02-A450-03AEC3AD2A88","rank":"normal"},{"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":"338ac355b263d2e50a4e78dafcfafb5a55588a7b","datavalue":{"value":{"amount":"+0.7828474640846252","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":"Q1377668$5141E4F9-AC64-40CA-A94F-04C517C5CDBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-path partitions in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-path_partitions_in_trees"}}}}}