{"entities":{"Q6965781":{"pageid":21297753,"ns":120,"title":"Item:Q6965781","lastrevid":84057596,"modified":"2026-05-09T00:33:35Z","type":"item","id":"Q6965781","labels":{"en":{"language":"en","value":"Partitioning vertices of graphs into paths of the same length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8058086"}},"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":"Q6965781$00E6F8AC-D587-47D6-BCF4-BF0A6D1AAC83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b9da0255d684133fea7f35ca1e8f048c2b5a110","datavalue":{"value":{"text":"Partitioning vertices of graphs into paths of the same length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6965781$A46C02B0-3BC8-476E-B442-90F6DE7B750B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abff4516291aedbb33d2ca698ec7b253d439da8e","datavalue":{"value":"1569.05293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965781$21D75697-D858-469A-ABB8-C038636AAB30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05780d85976ef582ce3c24c17c0c6c84ec4441f9","datavalue":{"value":"10.1016/J.DAM.2025.04.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965781$FA53DADC-DBB2-4079-89D7-393ACABBA00A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dde08ccbbf084d5b0ad87039eb08065238dbab1","datavalue":{"value":{"entity-type":"item","numeric-id":1786875,"id":"Q1786875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$615354A0-87C8-4E29-9F6C-26393D5C1E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$01558ACC-2F7D-4C2E-9EE1-DB68C69ED6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e8d1cf7c77acec16c977dd2e1884ca37b78fbb","datavalue":{"value":{"entity-type":"item","numeric-id":2040126,"id":"Q2040126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$CF27379F-A386-46D5-BAA2-DA9D1995A495","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":"Q6965781$27CC5389-3906-4CD5-BC2D-908DC774A10D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a3fe69c512d2c684eb6751e4b01bd7e1534f608","datavalue":{"value":{"time":"+2025-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6965781$FF3853C9-4A82-4B7E-9EE6-EA801862B15D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965781$AAA0ED05-AA93-4F92-8969-D5197E57B4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965781$F0BA7AB2-16F5-4D6B-80B4-9479EFC5963E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965781$E2170909-349E-4E34-A8CE-FA268D282E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965781$4CD7441E-90E2-4774-A2FA-01622360562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965781$08298774-E1C8-4539-8F3A-7433BB6C00E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf6ed710b8f9004485c0a3cfaaea3eb47316553d","datavalue":{"value":"8058086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965781$B5EE6945-C75B-49A9-B66A-FB2CFFF97EA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc311de6b60fb5d0f0a58002e5732c28205c0779","datavalue":{"value":"path packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965781$FE437802-1C40-4057-9178-B9DD2729EF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965781$1F7CDD65-6675-4397-B31F-693C42F53AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a570cb859daefbc16c41f464a446e878de777b","datavalue":{"value":"special graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965781$F36DCFA0-08C4-4BDC-A124-E223FA40F4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965781$B2D81A30-E7F3-4C2E-8EEA-946C92DFBF15","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":"Q6965781$FB65A0B1-33E1-4E24-B1AA-FB454176F742","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c16f586ea4b6072117aad22d018df5bbc66eebf","datavalue":{"value":{"entity-type":"item","numeric-id":757434,"id":"Q757434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$66CE698A-FA7B-45BF-A0CD-26765D3374D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc22c06f965499386a5630c266a934689f4add","datavalue":{"value":{"entity-type":"item","numeric-id":3714113,"id":"Q3714113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$FBD407AB-D812-4EEC-B78B-668D2F76CA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b4d3fb13d509f56e71118b863360f17963bbe3","datavalue":{"value":{"entity-type":"item","numeric-id":3743338,"id":"Q3743338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$A35C77C7-66CD-4A08-AB23-318A02A80A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d08bc2309a916fa5b15e17e5aaa34154a3fe61","datavalue":{"value":{"entity-type":"item","numeric-id":547467,"id":"Q547467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$AB4C79C4-CE43-4B2E-BADC-C1F983D46954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c3a1e8cae9c01b189dc5f9701879f73d057cee","datavalue":{"value":{"entity-type":"item","numeric-id":4242792,"id":"Q4242792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$A4CED08D-DC33-4A04-A5D3-85F4D800FA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02b5cfbab8c69ab36018329e3cb44e9026a1dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$D31FC7C4-DE39-4517-A261-FA0353722D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a0e7b1bee31f36c5de9b30b0020f2d8de7d56e","datavalue":{"value":{"entity-type":"item","numeric-id":3357535,"id":"Q3357535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$9DEECD79-06EF-498E-BC6F-33B97B8D9029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04333fcad7d023756aab518f28eb0a7611291136","datavalue":{"value":{"entity-type":"item","numeric-id":5111699,"id":"Q5111699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$B1595C29-5F31-4475-9DA1-E827D1E5FD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac63d8add6de83ef295f50b7bb1aaa57dec7d17","datavalue":{"value":{"entity-type":"item","numeric-id":6829764,"id":"Q6829764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$2EEEF576-AA8E-44BA-8A75-8CF45E4077DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde4e4893a5f357e42450cce4f2a55afa2cb6e70","datavalue":{"value":{"entity-type":"item","numeric-id":5463498,"id":"Q5463498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$4A06E0C5-1B95-4436-9CA1-C02165949468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44ba8d705ad198ac0dcdd45d2e74dd68e04733","datavalue":{"value":{"entity-type":"item","numeric-id":2127611,"id":"Q2127611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$57106920-2D52-4355-9CC8-3EEAC78BBE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$7A24019B-1F59-4151-B39F-716BDF213784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$00E6032C-56CB-4A2D-81A0-CC57935E867F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa1479a12c9ba9e5f2f2b351ca86db7b310e7c2","datavalue":{"value":{"entity-type":"item","numeric-id":6917609,"id":"Q6917609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$F4630CA8-B8FE-49D0-BA77-F7AC72D113A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$C3BD2B89-6710-4962-9149-F48C20C04E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$999FCBDC-EE6B-410B-9E37-3B4D293CFBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b6378d2ca70d2c79c475857a514a989b1e813","datavalue":{"value":{"entity-type":"item","numeric-id":849135,"id":"Q849135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$971197A4-0010-498B-BD47-7DA21F2AD08E","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":"Q6965781$B27FDA60-D4DD-4414-8457-BF50A187393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436cc89bd964c9f387d8e4f948f668676aa7d944","datavalue":{"value":{"entity-type":"item","numeric-id":2988829,"id":"Q2988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$42E6984A-1D6C-43E0-8E2E-70B1E3FCD04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$94F6CD49-448D-44CE-AADC-B4F0296CC6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220856b59c864574e09b23c58505eb6c0e13620d","datavalue":{"value":{"entity-type":"item","numeric-id":1321820,"id":"Q1321820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$EB5D3804-BD86-4584-8B64-541EEDB35E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6151bfb91d27fffdc599fe670444bb38597016","datavalue":{"value":{"entity-type":"item","numeric-id":6828227,"id":"Q6828227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$AB31AB70-45F7-4133-BE39-70C86D911F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$4E8FF843-65CF-4DA6-B0A8-B181EBCC3AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9d29054d1b347b065d414f76b754c7fd26fa35","datavalue":{"value":{"entity-type":"item","numeric-id":2817881,"id":"Q2817881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$17F252CF-F825-4FF6-B4AA-AAB8A39E9541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86f6111da6ecf83b0ef5b8937d2d8c0247388e0","datavalue":{"value":{"entity-type":"item","numeric-id":2118855,"id":"Q2118855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$CD95DE7F-4BEA-46EB-BC8E-1CA2E0818C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecab7e6d956cb05115a56daa7a7c4752072c634","datavalue":{"value":{"entity-type":"item","numeric-id":3972010,"id":"Q3972010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$2C962C66-3967-492E-A1C1-363F51E69BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$B8E22A03-6CE9-4C6E-AD30-66EACC1FF78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfa70763414decbed8eff122b93680836a16346","datavalue":{"value":{"entity-type":"item","numeric-id":3075609,"id":"Q3075609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$E342A28C-BBAD-4584-A6FF-85FE03B91647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18dfe7d9f2daf6d6f4873466ef031307937d613","datavalue":{"value":{"entity-type":"item","numeric-id":808291,"id":"Q808291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$D2F4ECB9-A528-4661-8FC4-D2DB94E4ECC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737d41ba3f9ee36f6442d1a4b0c86288dfefb72f","datavalue":{"value":{"entity-type":"item","numeric-id":2192977,"id":"Q2192977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$CD10811B-BE05-4908-A26B-381C864C23A3","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":"Q6965781$E859FB52-86F6-4674-BE8A-435F335EAD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$C8CA03DE-2496-428C-BE6A-56B8A2A55537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1278d73652918509e691458209c839c8cabb89","datavalue":{"value":{"entity-type":"item","numeric-id":2161236,"id":"Q2161236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$2062C8D3-BA7E-4725-8ED0-764791B8390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$6C9DD5CB-7A45-4E89-B54C-F257728EF21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9acf8651537d3f4382580de07e925d9f91273e","datavalue":{"value":{"entity-type":"item","numeric-id":2025062,"id":"Q2025062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$B1062A76-BC76-43D8-A891-0E21D7482C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e949572cdf26dc1d258bd180448897bb6319f5","datavalue":{"value":{"entity-type":"item","numeric-id":458446,"id":"Q458446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965781$F2F6A744-79F0-4E66-BDE5-236442CE03FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning vertices of graphs into paths of the same length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_vertices_of_graphs_into_paths_of_the_same_length"}}}}}