{"entities":{"Q1355722":{"pageid":1366461,"ns":120,"title":"Item:Q1355722","lastrevid":67224663,"modified":"2026-04-12T16:11:42Z","type":"item","id":"Q1355722","labels":{"en":{"language":"en","value":"\\(k\\) best cuts for circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1014215"}},"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":"Q1355722$E12D9C77-E7EB-47F4-AECA-039451F8D5C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92cd84b5816799881ab61761da0b7c9cd7662ece","datavalue":{"value":{"text":"\\(k\\) best cuts for circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1355722$BFD5B5F6-642A-4BCF-A004-86BA5AB021FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c5d56cd41216b477518ae6a9066aac9e984a799","datavalue":{"value":"0868.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355722$93984BE1-AF6E-4E69-9763-361EDF1F626D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"322e0f96940024865290b535872db2054bf6c40d","datavalue":{"value":"10.1007/BF02526033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355722$D930E1A2-6E0F-4AA0-BBE4-A43676351EAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e6a0353a5a7b0d82ef9ca7c50f143590a03fea","datavalue":{"value":{"entity-type":"item","numeric-id":1349019,"id":"Q1349019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355722$F9B6F8D7-F375-4AD4-BAC7-C16B4E53ECC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355722$70373D36-FC6F-4DCC-AF60-23547FD4BFF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"238dffa3abfa32d2f3f435b98c739e32735e84ac","datavalue":{"value":{"time":"+1997-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1355722$E3BF790F-B541-4AC5-887A-15D2FD8B8479","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355722$D5713617-9F27-4889-BCC3-5C0EDC6732AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1359730bdea11e6368cfb2bc2380976f5d00b403","datavalue":{"value":"1014215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355722$6ACECFC5-2D89-4025-B3D0-1B472CCD6A5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2f48426d1d3aaec404f258835661160d6a1b6f6","datavalue":{"value":"best cuts for circular-arcs problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355722$819AF949-9186-499C-BA29-B516742CA173","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c834aaa628ac8f4f480d4006c1933b6ffd40e5e4","datavalue":{"value":{"entity-type":"item","numeric-id":13215,"id":"Q13215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355722$8F00925E-A5AF-4C52-AA0F-C66A87CB08BE","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":"Q1355722$1B70729B-D5CD-4327-9DC8-6DD7307D781C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355722$8A57C09B-A4D7-44C7-A7FB-9C549887E514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355722$5C19A0FF-EC48-4011-80A0-C8DA93BCF6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17e93c105629e0f000fcb7a289cf1aaf74ebf8c","datavalue":{"value":{"entity-type":"item","numeric-id":1171986,"id":"Q1171986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355722$EE66DB86-7CE6-476A-8418-7CBA3A1E9843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eecfbd0fe0fb880a6b3405cc8df01efea6f4f48","datavalue":{"value":{"entity-type":"item","numeric-id":3495653,"id":"Q3495653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355722$323A963F-42C5-4F2A-A80D-78F4844117AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09abae86cc1ed38b7527e20b0a54f0f51ad25c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1099951,"id":"Q1099951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355722$6E8E37E2-3EDA-4853-BA53-99699D46E197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15daca479dc6b41453699b321914c1bd7f42411a","datavalue":{"value":{"entity-type":"item","numeric-id":1263980,"id":"Q1263980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355722$835B775E-4D43-4910-BD2D-98B34F85BA7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b558f26804a4a8c466c4f2d11bc4fb950c76ea88","datavalue":{"value":"https://doi.org/10.1007/bf02526033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1355722$968B1707-41D4-4018-A89F-747702212646","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"048e7f7eec4bc76d13a038e8f0270919c33139f0","datavalue":{"value":"W1589045381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355722$BA610A37-CC9F-4F47-B380-1798F792F2B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782e9403f737783555ebebb38bbf5041267723f8","datavalue":{"value":{"entity-type":"item","numeric-id":4525748,"id":"Q4525748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc22a152b1563c17152bef75b25dbcce6cf810e","datavalue":{"value":{"amount":"+0.9932878613471984","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":"Q1355722$A018764B-7B9E-4E7E-AA18-752D19E319D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c141e1f8861e223362b33a17941f72fdc0d48946","datavalue":{"value":{"entity-type":"item","numeric-id":3495653,"id":"Q3495653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526856415fb500d42a79a795eb8b21b7f6e23d90","datavalue":{"value":{"amount":"+0.8217436671257019","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":"Q1355722$0FB63582-DEFD-4F2C-816A-F29D68CCD507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb72b01f07312a8f0b193a018c0f88253fe02edd","datavalue":{"value":{"entity-type":"item","numeric-id":1123622,"id":"Q1123622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72866f8b3d273103a161f3405b6c7b8c0ae9f89","datavalue":{"value":{"amount":"+0.8086613416671753","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":"Q1355722$7D953CCE-AF32-4BE4-BD4E-F131F24DE2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c432b6ad1a1860cfd516d0fda8088bd83021ee","datavalue":{"value":{"entity-type":"item","numeric-id":4373007,"id":"Q4373007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f91394667ad9433e56d679184e22b3c14a9c583","datavalue":{"value":{"amount":"+0.8052850961685181","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":"Q1355722$F8C9202A-BA2C-4CF1-9C2F-A9455A5A0E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b516945de71469cfa32308ce0111c0d4554be","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f92ff94997ba1d1a43ed1366c2c37ca624c9f4","datavalue":{"value":{"amount":"+0.8037387132644653","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":"Q1355722$70389708-B834-4AD7-B4EE-0E8C52C92FB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\) best cuts for circular-arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)_best_cuts_for_circular-arc_graphs"}}}}}