{"entities":{"Q1675767":{"pageid":1686508,"ns":120,"title":"Item:Q1675767","lastrevid":68116656,"modified":"2026-04-12T21:33:01Z","type":"item","id":"Q1675767","labels":{"en":{"language":"en","value":"Cluster editing problem for points on the real line: a polynomial time algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802640"}},"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":"Q1675767$DA931A86-7A7A-407A-B325-297DC973B711","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2af3bc88290d5a1a2906981aac95d6c77a966108","datavalue":{"value":{"text":"Cluster editing problem for points on the real line: a polynomial time algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675767$F2518F19-8D52-4617-B184-4BD41BC7D3FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e55d7962e66200a607a4bff1c7f0eaedd2cf06dc","datavalue":{"value":"1379.68258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675767$97C2DFA7-3708-433E-A40F-ACF5990484A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ea6504d86a7b2bece6ba0c846fcd038e7b467c","datavalue":{"value":{"entity-type":"item","numeric-id":1675766,"id":"Q1675766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675767$30675830-81B5-43E0-8E89-6A8BFB6310A0","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":"Q1675767$695B6431-5EA7-4376-A28B-5FE2A6D20315","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-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":"Q1675767$5D26E86C-FF15-46C9-82A0-A8F4FEA957D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675767$B2FDAB27-D7CF-4D25-BE4A-64F5C6222A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675767$3C662DAF-846D-4CBF-B07E-E7E5C9BC9EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675767$656CD75A-DA13-419F-9F2B-366E067E4E2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46d8a0596e44fe6c6361c0ebd7966053404390ae","datavalue":{"value":"6802640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675767$02E28908-A61D-4415-9AB1-60E31C982706","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675767$B1990E7B-5CEE-431A-8337-5ED53CB74686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675767$E352BC75-0223-4532-859F-94A341B39EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675767$CDC4BF3C-A08E-4FE8-ABF0-73B563D8BFE2","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":"Q1675767$81D7C727-84B9-4799-A5C8-430C07B342E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3a805e04215f1c7ad6b5483b1a3eae8fad649a5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675767$B97D094C-AD92-4741-A786-DCB8EC239202","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac700c89394c1bbc0ad5dcba79d1c6acdbcf91b4","datavalue":{"value":"W2052386658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675767$01B5404F-E0D6-4A7F-81C5-B569B64C3F02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675767$45480AD4-FA98-45D7-857C-5C3FE53C20C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853f05977e7b4ba627cc732cef678b4dc3f98a35","datavalue":{"value":{"entity-type":"item","numeric-id":5443388,"id":"Q5443388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675767$53E57734-7D15-41B2-8DA6-C8D66F9B11D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33b103f78fd660a8633ec434a8c364312a1796b","datavalue":{"value":{"entity-type":"item","numeric-id":5901110,"id":"Q5901110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675767$A6C2EE7E-1CAC-4E8C-AEAB-BF79AE02A398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2310b6363f00d246209e01adb2ecbd2943955a7","datavalue":{"value":{"entity-type":"item","numeric-id":970105,"id":"Q970105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675767$0F072CAC-A15B-4CE4-B410-1A393B6F8BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf20013ec0c32b335e2f3913209aa2d312718ef","datavalue":{"value":{"entity-type":"item","numeric-id":4437501,"id":"Q4437501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675767$6CA1F2AE-95A1-4417-BDCE-0E64D9F40248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbceaa9dd079759ff158b01bfd5f8cbc0347fa34","datavalue":{"value":{"entity-type":"item","numeric-id":3579409,"id":"Q3579409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675767$EE7804AA-7A33-4968-A1BA-973735683273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4ed741d42e93d9219f46afa49f3eddea8a269b","datavalue":{"value":{"entity-type":"item","numeric-id":1209349,"id":"Q1209349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675767$2A294EE6-3CCA-47F8-9E4A-D5AA794344C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c38673ed84ea233be8fb71653cb9278ab3f48f9","datavalue":{"value":{"entity-type":"item","numeric-id":3093206,"id":"Q3093206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675767$9F34AF35-CD6E-47DD-A20F-7ED2D31676AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c599a7bf8b0be18a261f23ba157171ad58143a4","datavalue":{"value":"10.1016/J.IPL.2010.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675767$0AA4E499-1057-4941-BAAC-57B857DDE2A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6da1f92538790b8b5c225bf734c278676107d","datavalue":{"value":{"entity-type":"item","numeric-id":495665,"id":"Q495665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dfc06dc33e8832869b7cd7442eb1eb98a982257","datavalue":{"value":{"amount":"+0.8241005539894104","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":"Q1675767$FEF3FFF3-FDCF-4879-B8E5-87C167757CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c979e49c3de7de11f8a10bafb88c7cba098632","datavalue":{"value":{"entity-type":"item","numeric-id":5326357,"id":"Q5326357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206ba7b2db5591833b9fe5ecd4f97d6a5e6d3f54","datavalue":{"value":{"amount":"+0.789258599281311","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":"Q1675767$4A3F98BE-07F7-41F6-BA1B-8CBA565AC009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032680d7094fad10f7147e19b53f6c83f2fa27a3","datavalue":{"value":{"entity-type":"item","numeric-id":5963626,"id":"Q5963626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c969ba8e6e0939820ee49107b958f567009307","datavalue":{"value":{"amount":"+0.7888155579566956","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":"Q1675767$213DDEA2-D55A-47BC-AE13-41862A30F2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd194baac973fd1a2898ddb099fc15ab448c246f","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caca7c7f618f7b59894da27510de74fbcfe934b1","datavalue":{"value":{"amount":"+0.787972629070282","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":"Q1675767$1586AE37-8D74-44A7-98DD-F65A82FB1419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7375de42cbaa2802a4abeeb0dec22fad32ac545","datavalue":{"value":{"entity-type":"item","numeric-id":3611894,"id":"Q3611894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f408e798eef2f25d104150f6c571c1980edfc4a8","datavalue":{"value":{"amount":"+0.7837103009223938","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":"Q1675767$0E45609A-93EE-4E5A-A043-F8539010708F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cluster editing problem for points on the real line: a polynomial time algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cluster_editing_problem_for_points_on_the_real_line:_a_polynomial_time_algorithm"}}}}}