{"entities":{"Q868947":{"pageid":870795,"ns":120,"title":"Item:Q868947","lastrevid":64962825,"modified":"2026-04-11T23:24:08Z","type":"item","id":"Q868947","labels":{"en":{"language":"en","value":"Induced-path partition on graphs with special blocks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129787"}},"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":"Q868947$A25EEEEE-9DBD-4D52-85B4-0AA97A42C120","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c59f126ec82dad7e2f397adb4a82dbb52838682","datavalue":{"value":{"text":"Induced-path partition on graphs with special blocks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868947$C4EBCF81-287C-4148-8F1C-8B8C72170B08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8eaaab71347bf366a58515a99259b913ae8eede","datavalue":{"value":"1118.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868947$11EF5FF8-AEB9-4EF4-BCC5-FF874D9BB59E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27d21846d21117941e0b5707acf591300ed2fabc","datavalue":{"value":{"entity-type":"item","numeric-id":411233,"id":"Q411233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$A81E0233-BFD8-418D-8BB2-997E97F77237","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":"Q868947$910ABFCD-FD88-438B-80EB-43C8A0363E76","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":"Q868947$F6849C93-ECB9-4D88-B617-15E5D020A8CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868947$9B577EA6-9308-4445-8459-BEA8A8350307","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868947$CAC402CB-0AE8-4F7D-9AA7-DBF146494B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868947$6D9DB775-7C34-4D62-90C2-BA32E18A1ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868947$4FAA9EC0-3881-4B60-AAE5-D45A78FD6F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868947$4D713239-FD06-4F34-A71B-FC63B76AE5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868947$52AAEA50-CF64-4EEE-8FA9-625A64F9190C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b5f06bd430ea1a48c1586018edacd39420b44b6","datavalue":{"value":"5129787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868947$16C4B617-6D92-490F-A0BE-F6F72156BB8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2988becd8bdec55381793b2adbb16d08816fd8ca","datavalue":{"value":"induced path","type":"string"},"datatype":"string"},"type":"statement","id":"Q868947$5B252FB3-82AF-4EB7-B72F-829C1635B4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dfd13b3fcafee84529913335756c3088d4e1f6c","datavalue":{"value":"block","type":"string"},"datatype":"string"},"type":"statement","id":"Q868947$D08B4F2C-FE14-47D0-BE4B-BD3579C30C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868947$B6F7132B-E4B7-443D-9C1A-0DD7C3CCBE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q868947$B275540F-DCB8-460B-8ED8-DE29290F5F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868947$121478C7-DC56-4D04-8E5F-4E61E65D34A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q868947$ADA92D60-CDB2-4934-88D5-B53058DE4F46","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":"Q868947$1194DABE-7A70-4349-9080-DEF68A8F0F45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f40f6c72355c44e28c2a83e1980dd23ef20c2861","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.10.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q868947$5B2E590B-FAB2-4981-B79E-F9A60200B342","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f8aefbf27f068358049a8a2d5fa83c67f82a079","datavalue":{"value":"W2058112734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868947$D4D0D802-8E8C-4023-BC05-F83B3E5BEFFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7869f493c97bfd795b377fe42dd8ed2910a169","datavalue":{"value":{"entity-type":"item","numeric-id":4393371,"id":"Q4393371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$63274F5E-CABE-42D6-8268-BF7F93455439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741c4d47bb1084fd7c67969e4e73b40908d34959","datavalue":{"value":{"entity-type":"item","numeric-id":4882475,"id":"Q4882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$F23A997E-3770-4BF2-9883-F05CB369190C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef839ca9a2602f8e2d900fb279b3ebb73727a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5560916,"id":"Q5560916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$C9956B7A-9DA4-43B9-893A-38F1C3FC6378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$EC9EC5E1-C45B-45D8-A3D2-A260AA7B2FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10338d61ce798a569e53d64e532c77fdf0d51a4","datavalue":{"value":{"entity-type":"item","numeric-id":4305536,"id":"Q4305536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$9A168687-5EC5-435E-A17F-B3C7FBCEB727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71a13ae72f67dcde4f82695a922dfb7c1481de3","datavalue":{"value":{"entity-type":"item","numeric-id":5632602,"id":"Q5632602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$2FBD06C9-9BA1-4AB5-9A1E-6E800230D0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0c3c0703de8c7498c1e8ddecb6199c9702f15b","datavalue":{"value":{"entity-type":"item","numeric-id":3220612,"id":"Q3220612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$F70819BA-9C6C-4521-BFB3-908733ACB42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea8977d5fe2dfd1debf543d9b97c1d6b5b69dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1408827,"id":"Q1408827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$DD32676B-4E40-4BBD-A47A-8EF8D8F6CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fd72e5d537a569b6a661259ebaca4c6bb394d","datavalue":{"value":{"entity-type":"item","numeric-id":4175304,"id":"Q4175304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$5E674DCB-A886-4F97-A1BC-F68CC7F06F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae2bbd128c0328314f0cb44ba6d2131fc918aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3688407,"id":"Q3688407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$82F1B984-AE31-4A51-95AC-D588B6C9F6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$BFF5C40A-F0C9-4ACB-95C6-F6C828080464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bd1435c3b8019d52e6a1caffa9d9c76a380c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1212006,"id":"Q1212006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$2F452614-C7C2-44CC-ACD4-C26C36839BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c66103cb7843c4cabbc833fee441340f275efb","datavalue":{"value":{"entity-type":"item","numeric-id":5628160,"id":"Q5628160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868947$8D6D8FCC-4B3D-4AAC-B6BC-8C5B7F8A80CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e52789682d5aa50b1bd90c25aaeab8e2fe2f0f55","datavalue":{"value":"10.1016/J.TCS.2006.10.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868947$66D46221-2B97-4F4B-8128-CEA66B3F5319","rank":"normal"}],"P1643":[{"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":"80ef406e6610a3675a3f444bc06c9538b6fe8b65","datavalue":{"value":{"amount":"+0.8511788845062256","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":"Q868947$464F0458-FD33-4020-AA8F-353BC8BBBAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced75cbf7b1cd2b336c64d704e46ffdb0e64956c","datavalue":{"value":{"entity-type":"item","numeric-id":4305536,"id":"Q4305536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475888c8fd4de971b036147094c39cce73620d64","datavalue":{"value":{"amount":"+0.8240784406661987","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":"Q868947$5AA624CF-CD40-4489-9D4B-9D61F4122F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9edae4f5ceb5450add4478ac2ed3a8bc06cacb69","datavalue":{"value":{"entity-type":"item","numeric-id":4882475,"id":"Q4882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639f9519a1df767d7fb2596fc2c7482155f208d3","datavalue":{"value":{"amount":"+0.8010122179985046","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":"Q868947$3E79EFD4-8922-40A4-ACF1-493E0641A973","rank":"normal"},{"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":"2e182ca7be44dc05e23fa460d0c21aff1e9c7b98","datavalue":{"value":{"amount":"+0.7965047359466553","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":"Q868947$6E16B25F-6344-4697-80AB-9855FBFA9249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9bfee073e84c3e4b1c7065b311acf850413162","datavalue":{"value":{"entity-type":"item","numeric-id":3412124,"id":"Q3412124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f3ffc71bb48185310f938e1fea2247eab95222","datavalue":{"value":{"amount":"+0.7938348650932312","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":"Q868947$FFDDC219-8FA8-4F63-BE8B-8E9D9B9BDFC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced-path partition on graphs with special blocks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Induced-path_partition_on_graphs_with_special_blocks"}}}}}