{"entities":{"Q1257337":{"pageid":1268087,"ns":120,"title":"Item:Q1257337","lastrevid":68382369,"modified":"2026-04-12T23:19:54Z","type":"item","id":"Q1257337","labels":{"en":{"language":"en","value":"Minimum node disjoint path covering for circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3630220"}},"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":"Q1257337$3B56F083-C673-47F7-80DB-61AC62844655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2968795904c991478b58e99d7b7b61dd59f1580b","datavalue":{"value":{"text":"Minimum node disjoint path covering for circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1257337$B85A8135-5DC7-4180-B4DB-F9B5172237D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b9eae77399083bdcd52111e30735f048ac931f7","datavalue":{"value":"0405.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1257337$2C2929E4-10CC-4338-9846-E4A89AA24241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5615c17332b4acd4c5a279a2d916e5a6b18e87e5","datavalue":{"value":"10.1016/0020-0190(79)90011-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1257337$1FD6B178-1EE3-4E8F-8226-8FE9C9790B24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1257337$16C857C2-02DE-4BCA-B6E0-227E0BBFC37B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1257337$A570E4BC-C5BC-428A-9882-0432110E2331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1257337$FA8F1680-AE60-4208-B969-22EF5B36329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1257337$F41A910E-A4B2-43E4-8A06-ED9C5EBF7960","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a95126f2040e2dae803891d1df3309f094d412a3","datavalue":{"value":"3630220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1257337$DFB89B59-376F-4AF9-929B-1C796D20535C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed901dde7dd1c9ef99a1375fedd95fcd446eec30","datavalue":{"value":"Circular-Arcgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1257337$46A974C1-1975-4E41-932A-98CE171CACC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"505878c29e783564ad70ede38b507bea06a90df5","datavalue":{"value":"Node Disjoint Path Cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1257337$49EBB7B1-16D0-42C9-B648-90452FAA66E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d90b23dc52f7fe42401c4ec80552a9e921ca5df","datavalue":{"value":"Time Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1257337$0B30C64F-CAF9-4C7A-9CD3-FFBE70F4A68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0060f4f01651079f855242d2a39f61c77c3feab","datavalue":{"value":"Np- Complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1257337$126E7DA1-6E26-4598-B948-4B7043CD64B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8158383477a28bde1a4458e29ae86967f9a759cd","datavalue":{"value":"Hamiltonian Path Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1257337$3F3E1FF6-757F-4CB2-A9A1-F498A4AD526F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b500c229f87ffc94d8f0c991072a7ebf7da9b37a","datavalue":{"value":{"entity-type":"item","numeric-id":1066920,"id":"Q1066920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1257337$FF5950FD-3E65-4D31-8372-96A4FCDBEC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cfe6cd4b6f96e92f55b16a55e8d306d4caaa140","datavalue":{"value":{"entity-type":"item","numeric-id":1106216,"id":"Q1106216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1257337$F9BA27C3-EE99-408E-A66B-B978D62C7A3F","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":"Q1257337$AFCDAB60-608D-4857-ABBD-9C060DF88499","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a05aba94610db9e92edbfdda041ac9b6ffff0b1c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90011-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1257337$84E9C524-8976-4A1E-8B56-801B2FF02564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b776e05bebcfa88f37f5d7b083a31c3da413c030","datavalue":{"value":"W1963840573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1257337$096CF426-2D85-4AAC-9931-C3127B8F9CA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1257337$69ED421D-D7B4-4AA6-A6AE-9A4392F8776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f3498f835a6d93e4fa4cac1b62340ea93abfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4132557,"id":"Q4132557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1257337$785F476E-50D2-4343-87B4-B6BFBFA63BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdc76fb3562ef6f4c9173dc95ee70d4835105e7","datavalue":{"value":{"entity-type":"item","numeric-id":4157950,"id":"Q4157950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1257337$6BDC1673-A8BB-4FA9-883A-906343434E60","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":"Q1257337$2400874C-0FBE-41E7-83C7-28B491C7AB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1257337$64675A1B-2652-4CEE-9155-DA7DF8950595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f7c4f16f203d32cfe3db653932e12babb87a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4142698,"id":"Q4142698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1257337$11C087E0-9EE8-4C03-AF8F-44B99C980B18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum node disjoint path covering for circular-arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_node_disjoint_path_covering_for_circular-arc_graphs"}}}}}