{"entities":{"Q6914009":{"pageid":20986294,"ns":120,"title":"Item:Q6914009","lastrevid":84153791,"modified":"2026-05-12T09:18:34Z","type":"item","id":"Q6914009","labels":{"en":{"language":"en","value":"A faster algorithm for independent cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8108085"}},"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":"Q6914009$3340DE98-BC7B-4560-93A4-27A886D775DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8220000372b277586b7f8b74ff8c48793eb48548","datavalue":{"value":{"text":"A faster algorithm for independent cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6914009$C67FBE79-6220-47AE-B799-BE371E4E87CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"924ac0e971e9f5f47d1740cbd25293b277d5639c","datavalue":{"value":"10.1016/J.TCS.2025.115542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914009$2DD4C868-0588-48D1-97A1-FBD991F8182A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87bf587dc19260d059600129f1368d26161182f","datavalue":{"value":{"entity-type":"item","numeric-id":1795475,"id":"Q1795475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$6256FADC-1ED0-4FCD-B14B-D6FA90A701B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77ccc18a00cb11dc8f5682a0b405b166ac34fee7","datavalue":{"value":{"entity-type":"item","numeric-id":2030708,"id":"Q2030708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$DA7C0E41-A054-476F-9D8A-749D3023722A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$617DC1E7-E46E-4A85-9FA9-EAD95485151B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4330e1efd1dc3a1997b21bbbcacf2b1a73231b65","datavalue":{"value":{"entity-type":"item","numeric-id":6914008,"id":"Q6914008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$9C70B769-40DA-4428-A000-0D52461D1D04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$BE6F098A-11D1-4D73-9A67-3006D8BE2264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c7f9c2132155a62eb33380cc01c5871343e64e6","datavalue":{"value":{"time":"+2025-10-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":"Q6914009$8F332F14-84CA-452A-ABBC-B56A165F94C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914009$C1D089F1-FB22-488D-82E0-033409E74684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914009$C0538FAF-224E-42A0-B73A-250FCF039437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914009$6C9CD18D-EBD7-4E80-90B1-07C24B3364F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914009$CA63EF82-E908-4A4C-9DB8-EBF916B2D8AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9ba042fbef93f3573386b1fc26b596f03e38e4d","datavalue":{"value":"8108085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914009$DA776943-7C64-4DA0-B85B-01FD939C2A1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfd8af24561c9ec0f09d3184a3f58bcecf7f430a","datavalue":{"value":"independent cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6914009$4D519CBF-D050-4116-BDCF-7676D07CFC87","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":"Q6914009$345939B7-7A5B-4097-8DEA-2D9E7DCC0C5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$60B3B369-8338-4009-9901-EDB78181D56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef53250c1d9056fd778c9ca21087551f69294","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$AC5C24C4-9C41-4175-A732-7AF76700CFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$D9026D66-0B3E-4A99-877D-38F5FFCF53D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ff0edb858fb9c17df749e3432b8fc621f75d95","datavalue":{"value":{"entity-type":"item","numeric-id":1598838,"id":"Q1598838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$79C1611D-E234-414C-B355-0F2490FB91C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$D65297F0-BBB2-4E1C-AB08-7A2FB064E233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$0B36B769-29FB-4860-8CF0-8480C5233183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$8C364F57-939B-49D5-8F7D-760CB83F681A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$A57FBF2F-3150-4359-B4B6-A2218BC64528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da06f65ee2efc1304f70a5729f55aad08360bdf3","datavalue":{"value":{"entity-type":"item","numeric-id":6988705,"id":"Q6988705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$FCA04FB4-85EB-44D7-A058-ACC9EA608E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc529a59207387a9d4d301c0a66adae91794f9f","datavalue":{"value":{"entity-type":"item","numeric-id":935842,"id":"Q935842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$B85FB790-59B6-4105-ADAB-1601E1474B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820049bfcc442cbad3db64d73a24e5e9852871f3","datavalue":{"value":{"entity-type":"item","numeric-id":1953420,"id":"Q1953420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$DC3C5490-0763-4D3D-B01C-4DD625B23C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c24df0acd582836f7cdc1f8ec419292eb9dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":1400002,"id":"Q1400002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$C55BB12E-25B6-4253-B31B-C6E675B2B3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$0623E2D6-B71F-4B7F-AB6F-BB0F79C4646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ab7ed8213c62e2b246221bf0089b3eaa9dfe25","datavalue":{"value":{"entity-type":"item","numeric-id":6655670,"id":"Q6655670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$63276A2C-8448-47FB-BAA5-65FD526CF716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914009$C69C14D1-0650-475B-9A95-6842899D8090","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster algorithm for independent cut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_algorithm_for_independent_cut"}}}}}