{"entities":{"Q3981508":{"pageid":6011382,"ns":120,"title":"Item:Q3981508","lastrevid":93003770,"modified":"2026-06-05T03:22:29Z","type":"item","id":"Q3981508","labels":{"en":{"language":"en","value":"The Line Segmentation Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 21974"}},"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":"Q3981508$B20AE314-337C-4AB0-92C6-2C6AE5B4C7DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a3b487729d7e16a8b8bb889bd1e8e23d27bf5b9","datavalue":{"value":{"text":"The Line Segmentation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3981508$992DED8C-7421-4752-A097-ADE8606B52C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63150667e5309bea173f924abd76f479282f44c1","datavalue":{"value":"0742.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3981508$F0D24523-AF81-43C4-9E7D-343D824466E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"258095f74de3353f3df7ab81e9e2d31f190a0b00","datavalue":{"value":{"entity-type":"item","numeric-id":177056,"id":"Q177056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3981508$44403F18-2C68-47A4-B2ED-8BA83E6CC308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54a3c0eb52f8a23e38c4c350f20f12f471962ffa","datavalue":{"value":{"entity-type":"item","numeric-id":582204,"id":"Q582204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3981508$161CBDD4-B69D-4504-9939-3687B8534C27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3981508$599CD3DF-B2B4-4DBE-9FD5-C6A20601788F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-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":"Q3981508$F2E5E7A0-D1D1-4E7A-B54B-B2DEC1A6076D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3981508$99AF0DE1-950B-454C-9E76-451EF3BA1FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3981508$8D0C5EF4-4BC6-4CA7-AEDB-C447BC129CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3981508$C2FAE24D-9714-4CAB-B318-E5286B3DCA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3981508$88395E6A-BFA0-4BC2-A339-B7F642597119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3981508$F19D9C5A-4B0B-482F-8287-4AA63E0FD0CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c057d121d9bbd69dc7e69a4206f1fd12a91ad11b","datavalue":{"value":"21974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3981508$42DDAEE0-AA5D-485B-B4CE-E9D2849B03F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e94ee4c19873f81176de4dabdb0025d7ac130994","datavalue":{"value":"multistage, multimachine production system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3981508$762454C8-ACC8-46FC-88A3-D149137AB5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f06e069ede71938544d0d43ce3774f6fe555633d","datavalue":{"value":"quadratic integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3981508$BDC363E8-D48C-47E8-80D4-DD8E9C229E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3981508$0979BD44-19B5-450B-A116-E529FB60E540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3981508$901DDDF3-D155-4566-AE82-28A998F99550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aec7dc5e94b2661349c6a700695eee5782f22411","datavalue":{"value":"Lower bounding procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3981508$D253BE68-605F-4B0B-A5F2-3D81F3976925","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":"Q3981508$9ADDFC10-49BA-484B-A538-F5F890F6871B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d770b3d04864e9aab5b89ad90780eed6a9a4a06","datavalue":{"value":"https://doi.org/10.1287/opre.39.1.42","type":"string"},"datatype":"url"},"type":"statement","id":"Q3981508$A727D054-F4F3-41A4-9849-FAD551A9665A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5a700c44a146a32a994e0459e5079f02aa62a7e","datavalue":{"value":"W2011306936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3981508$355512B2-BA91-4B1D-A7CE-9479C44BD005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97c155bf2b2f6e52902831ff45e32a41a5020efd","datavalue":{"value":"10.1287/OPRE.39.1.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3981508$A8DC03DF-96B3-4091-AE15-52A0EAC356B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7a2d93d6d25eb633c223807adee4403b49a090","datavalue":{"value":{"entity-type":"item","numeric-id":1933899,"id":"Q1933899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8ae17c821b4f6a1bfa638e7b8e7c432e9ebf1c","datavalue":{"value":{"amount":"+0.7635529041290283","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":"Q3981508$BCDE3336-3BFB-45FC-9127-6F92A9E9B5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c6a01c41d7c57f90b73074c002afc20aaaf77b","datavalue":{"value":{"entity-type":"item","numeric-id":3762059,"id":"Q3762059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a96d10bd4dae04a2d6eebbb28b76cfc9007d318","datavalue":{"value":{"amount":"+0.7514817118644714","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":"Q3981508$4C2AE318-9455-4BB9-BDF0-7AB643608A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af4684334698bf837dac24a06177a3b0892af1e","datavalue":{"value":{"entity-type":"item","numeric-id":4459117,"id":"Q4459117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acacda3d2a8c5675b88588b9eac09c295dea0baf","datavalue":{"value":{"amount":"+0.748201310634613","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":"Q3981508$1F5A74B9-B1D8-4652-9AAF-1348DDB7F807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373e8e9ef80aa0d1ce4fb49b1fd88d5b17fd44b4","datavalue":{"value":{"entity-type":"item","numeric-id":1333020,"id":"Q1333020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5422e8460c0989a26f4f8fe01c3b0356a7a81924","datavalue":{"value":{"amount":"+0.7469744086265564","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":"Q3981508$1E7AAE77-F50F-48CB-84C5-84FEF82F478E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Line Segmentation Problem","badges":[]}}}}}