{"entities":{"Q1261472":{"pageid":1272222,"ns":120,"title":"Item:Q1261472","lastrevid":80282969,"modified":"2026-05-06T15:50:28Z","type":"item","id":"Q1261472","labels":{"en":{"language":"en","value":"Optimal path cover problem on block graphs and bipartite permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 404988"}},"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":"Q1261472$E8451970-EDAB-43DC-B0E6-A18A2F86D675","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1f37225f5baad4a0a20c5b5b1edc64abb75794f","datavalue":{"value":{"text":"Optimal path cover problem on block graphs and bipartite permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1261472$02CE3860-FAA6-4834-B02E-1A3C3F06BC26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c842e7fcafffa0e5450e734c4676c3c6e7b45ded","datavalue":{"value":"0774.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261472$0AD875BD-A904-4844-9252-32F31EF84FB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8467b60c4fba61b7b838ba7e8908e5c98b39b6d8","datavalue":{"value":"10.1016/0304-3975(93)90123-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261472$F2629A0F-9719-434B-84CF-0E44B2904D3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261472$6BCEE82C-A92A-4F91-9F4E-AC33C273E121","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261472$95B5AE90-4E4B-4ECE-B4FC-56D8C8472D4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ceaed4035a82dc67525194b301c2118be8634f59","datavalue":{"value":{"time":"+1993-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1261472$FA1F0929-9D08-4902-AD37-14718B6DB4F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261472$5F088A1A-4C71-46EF-B9ED-7679DFC9BBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261472$50CF7EF3-9A8A-421B-A619-7E0317651262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261472$DD393001-D664-4531-945B-61E921A6B927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261472$45442251-3A69-4D8A-9A8D-E373B4EFBC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261472$888A5113-1E6D-4213-890A-1DBC050C98D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ca65e27355229b694bb6a22e5b790673e4e9ada","datavalue":{"value":"404988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261472$5E0E365F-EF36-4F16-A6A6-A7604DFAEFA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d89e0f47b807226aa705a7ea3cfe19dd6c1d655","datavalue":{"value":"optimal path cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261472$177B0FD0-0022-4C81-B0C4-2DC851A8F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261472$FACDEB03-AF44-4ABF-9044-854D41C8D0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261472$3FFAC77B-D7DD-43CA-9A37-B40EC7C2EE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261472$63865AFC-EFB5-4772-81FA-4073117C6F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d752149583d7ee9659fd619df8f643680fb8b09","datavalue":{"value":"bipartite permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261472$2E1142DD-B085-4004-AE44-4E8B58AC5D49","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":"Q1261472$FFD30150-B864-47D6-BCC1-A189B895F67C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261472$465822F1-4F92-4233-AC1D-FB111E8764D5","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":"Q1261472$2209B67B-0358-41F5-B3C3-D28A70AFBF22","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":"Q1261472$35010662-9AB5-4D21-A897-6B018BFEC918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2780e0602214480d345581c3618443e5c66411da","datavalue":{"value":{"entity-type":"item","numeric-id":1178689,"id":"Q1178689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261472$2BC5D1E7-CD12-47D0-B3EE-F4AF1AD0A001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261472$CBD7EE29-C27F-43F4-AF4D-3CD85B8424A2","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":"Q1261472$D0FCF2D3-3095-4A34-81E3-24A936C661A7","rank":"normal"},{"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":"Q1261472$5B39DD90-A5E5-41E0-AA02-29B015B5E64C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a05dfc70b8b51edf8291beee4731deeb30a628c","datavalue":{"value":{"entity-type":"item","numeric-id":1960660,"id":"Q1960660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf922caf95ccc74736a4fca8db22b930c9443eeb","datavalue":{"value":{"amount":"+0.8581257462501526","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":"Q1261472$E9572097-8816-4C56-8DCC-5E305EB9CC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e230489f14504abe720bcc03fbd72a546ba9b9","datavalue":{"value":{"entity-type":"item","numeric-id":1401176,"id":"Q1401176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad46bf7530dc6b4b9e0129997b963f6b110a2c53","datavalue":{"value":{"amount":"+0.85785973072052","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":"Q1261472$39383A67-45D6-43D7-B850-859347E79FC8","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":"652389adce781ba0f7b26b84919c71c55af043e0","datavalue":{"value":{"amount":"+0.833239734172821","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":"Q1261472$DEE26F4A-E6B1-464A-AE7D-7AC6AD849A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da101d5f80e2792408763985390b4aed5f17416","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f6bd13254a91500cb15cc06176b4a396afe69a","datavalue":{"value":{"amount":"+0.8195115327835083","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":"Q1261472$E2CD4A93-7604-437F-B1DD-B514B499E279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ce7b77762b61860655004161721d058041d2df","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d376a9eadf39c06a69969f96d4d7f9d7a007ce","datavalue":{"value":{"amount":"+0.8164337277412415","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":"Q1261472$B9BEA807-ED94-4FE2-BFB5-7F378AEA98DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal path cover problem on block graphs and bipartite permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_path_cover_problem_on_block_graphs_and_bipartite_permutation_graphs"}}}}}