{"entities":{"Q3495653":{"pageid":5525553,"ns":120,"title":"Item:Q3495653","lastrevid":49425457,"modified":"2026-01-07T03:29:32Z","type":"item","id":"Q3495653","labels":{"en":{"language":"en","value":"Minimum Cuts for Circular-Arc Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170105"}},"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":"Q3495653$6A3A0665-AFC2-4F07-8794-2E45AA2C0EF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6748d70bd840ce255a3153ea2ecd014747b2f18","datavalue":{"value":{"text":"Minimum Cuts for Circular-Arc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495653$31F2C49A-532E-485C-AA66-3A96780D2718","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01717077c084eea811428783806a405d8e71d35f","datavalue":{"value":"0711.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495653$12CB079F-B07E-4A79-91F2-28FF14B2AAC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23e8b7b10ec45da1d369dda6609b44c936ab6524","datavalue":{"value":"10.1137/0219071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495653$B7C4BE23-AF07-4122-9494-3474EFD32CAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495653$2CFC1159-4E52-49CD-BC00-65A0260AE754","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":"Q3495653$546E1D1A-FC83-4C9C-AFF6-484E5821DD54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495653$2D2763BD-21E2-4850-BDAB-FADE72CDC3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495653$7EDC8475-3DBA-44FF-A163-7E216A264028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495653$86690924-D71F-4F4D-85FD-3BA325856DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495653$574A127C-6A7F-4E87-94AC-5A8904324305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faa1e0da082822b0a6ee7417878034b7baf5573a","datavalue":{"value":"4170105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495653$8E47BDE3-F764-4D51-9F76-A7FA2D25E78B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495653$56B5EA6C-370E-4ADA-BE36-FBECF3DFC93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d7dce366d6bdfd1c3f10477b87fd3238c664016","datavalue":{"value":"algebraic computation trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495653$8161689D-8C9D-4443-84EF-97A82642AAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495653$B9331A60-A228-4F66-A06F-C2A74ABE049E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f92ab3b7684d160d40492eeb1a20f7d528c77f7d","datavalue":{"value":"minimum covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495653$40105D68-8110-4B0A-B097-F32A86255A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495653$7460F046-F780-44F3-AD87-E18B970B0454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495653$FBADEC87-0EBF-418B-8691-A1BEB930FA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495653$E577F6A9-DD9D-4C6D-AC46-3AB3373ED0B7","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":"Q3495653$34EB11DF-49D0-4FAB-ADF5-08490727FF06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82dd7b4ef78851412f0263de443a3b697adfe445","datavalue":{"value":"https://doi.org/10.1137/0219071","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495653$442E1990-91B8-42BD-831B-7498A025F43E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b80e863c67222e059ee579dae3c707260b336781","datavalue":{"value":"W1973146956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495653$9E7D8CBC-C0D2-46C2-953E-05247C948D46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e094ce784df1fd2cd65946bd4b424d237fc718","datavalue":{"value":{"entity-type":"item","numeric-id":5917729,"id":"Q5917729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e18e2516e892f4aeeed46539af2de0c7b4a515","datavalue":{"value":{"amount":"+0.8495410680770874","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":"Q3495653$89F7C694-3F4F-4B9B-A7A8-8ECD4B06B4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49089ab9ec528ff187adb90fb97771db25ca7246","datavalue":{"value":{"entity-type":"item","numeric-id":1355722,"id":"Q1355722"},"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":"Q3495653$844F80B3-DA03-4DD9-9EF1-38DF73C9321D","rank":"normal"},{"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":"cc84f9705e670ddeba4b278df7f72812589f66ca","datavalue":{"value":{"amount":"+0.817578911781311","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":"Q3495653$0C8AF8A4-0144-4B77-85DF-6CA0E083A383","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":"3a04cefbd6a8f633fc3a3b8f9eb371dd63f09e52","datavalue":{"value":{"amount":"+0.8170225024223328","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":"Q3495653$F74AAE61-3900-4F8B-99E7-3250FAA2834C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6319b44e48cd1c7b0ef992fcd8dc44945df198","datavalue":{"value":{"entity-type":"item","numeric-id":1066921,"id":"Q1066921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517067e7e5c67b5347bb894b483927b6a08040ac","datavalue":{"value":{"amount":"+0.8126713633537292","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":"Q3495653$31322ABC-0027-4AB6-A212-BE5BCCADDFC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495653"}}}}}