{"entities":{"Q911770":{"pageid":913618,"ns":120,"title":"Item:Q911770","lastrevid":65319348,"modified":"2026-04-12T01:46:12Z","type":"item","id":"Q911770","labels":{"en":{"language":"en","value":"Linear algorithm for optimal path cover problem on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143443"}},"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":"Q911770$5BCAFF01-F333-44F5-AB90-038683527FAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8554044b7afd0693ef9c88ebfa844328bd97031e","datavalue":{"value":{"text":"Linear algorithm for optimal path cover problem on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911770$A805F34D-1EE7-44EC-A866-3C980AD47346","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8487f938d753d88e2a2bee53668c69aa8e54367c","datavalue":{"value":"0697.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911770$24192066-653E-487B-8424-53DB7CB363F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d3e310c437bffc3c548383b935858576cb95e3c","datavalue":{"value":"10.1016/0020-0190(90)90064-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911770$D49205CB-C857-4041-824B-0646348FBACA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3eba989623c8bf146040f20d218a5973dfe32ba","datavalue":{"value":{"entity-type":"item","numeric-id":911769,"id":"Q911769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911770$D5FCCF4E-8A4A-41CA-B221-B40E47B4C7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911770$6641EAA9-16EE-4C3B-8F2E-B56DEEC80B46","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":"Q911770$CF307594-38A0-4A62-8D02-78F8F6CCF276","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911770$A95893D5-CF5E-47EA-9029-D05F894CEB17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911770$450B58DD-A049-4B9A-BB78-A9C8B948D66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911770$76159B8F-10AA-46F0-8BB1-70F70EBAF2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911770$100572F2-98A2-41ED-82C0-707B5501CD14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f589b9c7ddfa9128de80ea0ae130062776d36f80","datavalue":{"value":"4143443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911770$1B28D43F-CC80-45B8-9F4B-47B60B447CE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q911770$691C1596-AEF9-4CF0-B7AC-3D499E8CD8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q911770$F0B2DA46-7D5B-4A59-8F8C-1F49B6B5E4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q911770$46FE351E-DD1B-4A21-9AE3-15C0A41929EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198de080404c0ba53e1469374b176023b5f2e506","datavalue":{"value":"path covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q911770$1503AEA0-4366-4F94-83DC-CAE4F03BEB55","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":"Q911770$987EC408-976A-4154-B16C-E75B85B94337","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de3cc8dd28c4d6ec50d4a5d0324821d286e2ee7e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90064-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q911770$020FDFEC-3E3C-4A7C-A011-4321B96527E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e9db287af9c71b00cc32f92ec0e52dc7575d3ca","datavalue":{"value":"W2054496228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911770$FF107684-AAA5-4656-9516-62C6577BFE82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b8ca49a5619f41a7a3d54dbe6b8ab44e8b6c16","datavalue":{"value":{"entity-type":"item","numeric-id":4052166,"id":"Q4052166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911770$FF06BA00-D8EA-4F68-AB0E-DC8931B571E4","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":"Q911770$9BB8B6CB-C401-47CB-A9BD-9A463763C801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911770$899014F9-0B15-4E20-B485-98420731CB31","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":"Q911770$7D3AEC78-55C3-4C72-B9CC-0CFB34EE0D75","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":"Q911770$1CD53CE4-6FA8-45C4-A564-D9F544D2423F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18510c5b9d15ee46b96d01656bd46c91c194edde","datavalue":{"value":{"entity-type":"item","numeric-id":4050641,"id":"Q4050641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911770$29805067-C79B-44C8-A0CC-8E404B34343B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88cf5ca6dac86982c94be056f047a4ffd22123e","datavalue":{"value":{"entity-type":"item","numeric-id":4063184,"id":"Q4063184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911770$8AD641AA-01A5-42CF-A91C-1C6B1557436E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911770$00A76F5D-3EE5-401B-A897-EB4C6486EFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5819b916a40dd6679d6596ec0dc1aa2484ff3d","datavalue":{"value":{"entity-type":"item","numeric-id":915465,"id":"Q915465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911770$08B499B1-B165-4185-9315-B96FDCBA023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911770$279D613C-600B-45EC-9A31-BB3922CBED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fb52e9ab7ded08058f6f6753c81dcc665228d6","datavalue":{"value":{"entity-type":"item","numeric-id":1262139,"id":"Q1262139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911770$3FC58211-F59A-4392-913E-1A736A2F290F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d7c9dc1aef38e209051c0689cdccb78158e553","datavalue":{"value":{"entity-type":"item","numeric-id":2960472,"id":"Q2960472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a9f1535e42236a883bc4b04da8be34cbdbea22","datavalue":{"value":{"amount":"+0.8556671142578125","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":"Q911770$0684D1E7-EC65-4404-A33F-5170439A60E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7bf0ed258f2959400dc7d532ec102596b667e46","datavalue":{"value":{"entity-type":"item","numeric-id":3104272,"id":"Q3104272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055d648af4afe73c65a4df7d6dc33fe3a1e6d2c7","datavalue":{"value":{"amount":"+0.8426477313041687","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":"Q911770$1D281F27-AF23-4EB0-AB50-439D27C75518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c516e3afa31c93cb5094fb59ec8c1ceb19105ec","datavalue":{"value":{"entity-type":"item","numeric-id":626964,"id":"Q626964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f868f7e7c7da1d1fdbdc97ed7d1bff0487c6f1c","datavalue":{"value":{"amount":"+0.8414998054504395","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":"Q911770$9974C966-7DCC-4B8D-A709-4F26FA119464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46f1c40f8f8d21253f88e542c49b335585d5cb1","datavalue":{"value":{"entity-type":"item","numeric-id":1261472,"id":"Q1261472"},"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":"Q911770$3DC7363E-3650-4BD6-89E5-A5C7D1FDC323","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":"723ea32e5ea485df17ba2bbc7ce1963a1898352c","datavalue":{"value":{"amount":"+0.7995328307151794","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":"Q911770$9BFC686E-8471-4B1A-AB8E-F5D86259ACAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear algorithm for optimal path cover problem on interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_algorithm_for_optimal_path_cover_problem_on_interval_graphs"}}}}}