{"entities":{"Q3373055":{"pageid":3383759,"ns":120,"title":"Item:Q3373055","lastrevid":49798600,"modified":"2026-01-10T20:26:35Z","type":"item","id":"Q3373055","labels":{"en":{"language":"en","value":"SEPARATING POINTS BY AXIS-PARALLEL LINES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5012006"}},"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":"Q3373055$1AB04362-FE5B-409E-89EE-DCC46696CFA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e70bd148393a9515aadf04c601f0c247cfdc47e","datavalue":{"value":{"text":"SEPARATING POINTS BY AXIS-PARALLEL LINES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3373055$37300349-5651-4F44-8D6B-F9321397FD76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"783772b97e857ea1ea6b381d1b1dc3d8ed9c80ce","datavalue":{"value":"1101.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373055$86C1EF58-391D-41F3-B7CF-A2E8BC5094F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6b61b220cc18216b4175c3fb0d1da5ac82e6c3b","datavalue":{"value":"10.1142/S0218195905001865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373055$59FE41F9-C0E3-4B06-B3CD-89E85DB96EA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373055$09EC3158-778E-4A7A-9744-D9124EE4D84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373055$04116195-BD4E-447B-B9D5-814B906CD92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf34968053359f805a16f23eacff522368422da","datavalue":{"value":{"entity-type":"item","numeric-id":224522,"id":"Q224522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373055$21CBBF53-3575-4782-B986-9F914AE0A699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373055$B0EDF2B0-0D6C-43E8-B109-304529CC0A10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373055$BEFB3065-668C-4218-962E-585C82213703","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6cb399c0b96759f11bec458246862f2e9c024b7b","datavalue":{"value":{"time":"+2006-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3373055$888D398C-95DA-4B17-A7B8-60FFE5A736C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373055$49AF4BE0-F441-46D9-804B-93056EEF89D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373055$8AAD0E6D-327D-4172-BEEB-D6AA3CB05070","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"189e40142302550b4ea4c098f197d98c58814557","datavalue":{"value":"5012006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373055$9F80658F-9CA6-45A1-A3EB-7E055F63DA74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9680fab4f8e028cd97059ba6d462d7636f7a433","datavalue":{"value":"point separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373055$1CB9AF1B-E560-4E3B-B95B-70BAB9CAFDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373055$3D6FBEC9-1583-45F1-944E-2FEDCBF27000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373055$94DE57B1-A3C9-4C97-A982-D9C45F6E8DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373055$8747F0D6-CD69-4F31-AA35-F50BC9645D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373055$5CDFC530-689B-49CC-91DE-CDF363580D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373055$A20D66F5-05DC-4D21-B844-D032F1117561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d1e9d5630eae1f347e6fc7a4372d8d90df8302f","datavalue":{"value":"\\(d\\)-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373055$7E38C975-9185-49D6-9E95-2831E129D633","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":"Q3373055$7638FE08-E49E-46F1-84AE-1B957FDC3DC5","rank":"normal"}],"P223":[{"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":"Q3373055$EDF09EB4-6328-4FBA-8AB7-D8C259E1404C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedaaf1a535b394d5f9f808bc13668ca5d8d857","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373055$5859282B-BCAF-40F3-9CB6-C891B2A46106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb09cd9a361d71b5c48f63555d80b4c4584d115","datavalue":{"value":{"entity-type":"item","numeric-id":1173978,"id":"Q1173978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373055$55544687-8876-4DCD-99CF-CFF1D2F8097B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dc5acdf6925461863e3ff9c47b9cb13f4f33b3","datavalue":{"value":{"entity-type":"item","numeric-id":1885815,"id":"Q1885815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373055$D844979A-D6D5-4C57-9055-87E16413CCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5f0cd7373b775c754425c9921075f984ecb01a","datavalue":{"value":{"entity-type":"item","numeric-id":5929324,"id":"Q5929324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373055$0D244706-0C85-4C50-B8B8-69CB71A95113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84da217e6b0c1b239fa8323ac912c19ca5dbf691","datavalue":{"value":{"entity-type":"item","numeric-id":4949987,"id":"Q4949987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373055$E33E42C2-3E00-42B3-A815-2E638FD86278","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0bafc02fea779992fba402181ba286080d3c453","datavalue":{"value":"https://doi.org/10.1142/s0218195905001865","type":"string"},"datatype":"url"},"type":"statement","id":"Q3373055$82EB5E94-95D0-4216-B4D3-2A27E7911457","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6571c96e82f5eda7d6503e1656e74f0b8eacfc3c","datavalue":{"value":"W2112104566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373055$7AB80BA2-5FD0-4769-8C76-AE700BC53000","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6edf2c4111cb25d22e4ed168eebc18fc4ff0cec","datavalue":{"value":{"entity-type":"item","numeric-id":4932067,"id":"Q4932067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88832e31936b86acedcc7baacd0715163f5a439","datavalue":{"value":{"amount":"+0.7966035008430481","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":"Q3373055$2ED499B6-11AD-4BD0-B61E-3F1642276275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ca393f14f40e32ba6bf3015f4b75a0d887a23f","datavalue":{"value":{"entity-type":"item","numeric-id":4607941,"id":"Q4607941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9b0bc9299918f625dea95ae03e669157b2ad23","datavalue":{"value":{"amount":"+0.791944146156311","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":"Q3373055$F982062F-EBF7-44E0-887D-8338D8DA13BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3acd0201b4b97bb83042fa255a995c2c0fef672","datavalue":{"value":{"entity-type":"item","numeric-id":5111867,"id":"Q5111867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c381ddb6f2d19ba3a41addf9bb968d9962dc2f","datavalue":{"value":{"amount":"+0.783009946346283","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":"Q3373055$3C2BB4FC-0ADA-49C7-8700-87174E160692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38d6d0b0d400047266cb7768fab43263d591616","datavalue":{"value":{"entity-type":"item","numeric-id":1985301,"id":"Q1985301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c03fad3cca3bb77975f975d66992fa84152468e","datavalue":{"value":{"amount":"+0.7807786464691162","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":"Q3373055$F37FD02A-88CD-464C-BB58-F43412674BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43ba8d30d4efbdd202758a1a953c8bfd39b27c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5224479,"id":"Q5224479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84161a2454f439ac83fc797dc8fc532f1044dee1","datavalue":{"value":{"amount":"+0.7794078588485718","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":"Q3373055$E639EE71-AA51-412A-966F-98AEC989FF7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3373055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3373055"}}}}}