{"entities":{"Q844163":{"pageid":846011,"ns":120,"title":"Item:Q844163","lastrevid":64766157,"modified":"2026-04-11T22:04:54Z","type":"item","id":"Q844163","labels":{"en":{"language":"en","value":"The pair completion algorithm for the homogeneous set sandwich problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659907"}},"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":"Q844163$EC08427C-D52A-48AD-8E82-8E57746C6463","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb5cfa33cf5a6edd8d89ccff9b5e82c5747a2f82","datavalue":{"value":{"text":"The pair completion algorithm for the homogeneous set sandwich problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844163$9E1A2001-83F4-4147-A6A6-D93BF0E148A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c799b7e1d0bbf5f00ead9368a4147a75891532d","datavalue":{"value":"1186.68329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844163$00A455E0-D142-417E-8036-A9FB578DA795","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$A81270B0-4180-4A6B-98EE-0447D71DC75D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844163$8F779806-2CA7-4158-8595-E46A8FEA24DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844163$E0E87D6F-2D9F-416F-9E9A-5CB60A4282D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844163$FFF2CED0-CE5C-4AB0-BFB5-1EC63D0F8468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844163$24476FB0-D990-4877-B302-BD1DA62187E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1536731b2357f016f05c1777fca06a13f0b44957","datavalue":{"value":"5659907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844163$99804625-A63A-41BD-9C36-68A060C38703","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844163$A2CF82D6-B470-4918-AC01-A72B0E77E085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844163$D55F9CD2-5A22-4692-B67E-8BB39E0922C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"309a1d3acbfd8eb0b68eacc59c2ee458fb110c82","datavalue":{"value":{"entity-type":"item","numeric-id":596134,"id":"Q596134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$68D0F1CB-E12A-4149-BBB6-DB58C925F237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$E2DDE01F-67CD-4EF7-9318-A54F2898F957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed31d9b7daef310c30e98202d09d8dbe9c78e272","datavalue":{"value":{"entity-type":"item","numeric-id":1728105,"id":"Q1728105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$FA897372-D64C-4AC2-85B5-D2645649D7EF","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":"Q844163$B5ED7D74-FD3B-4FB2-8453-18D3C6DE80C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4db67b37ffa83d051a5f8d668a26289450b5fb6e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q844163$BFE84719-E42F-41FA-80DF-D5EB692F55F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4daf84105a27e4cb02689adb004e517781ce73c","datavalue":{"value":"W2131517264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844163$CCB1923E-26BF-45D8-869F-9FF886F5BF76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2901ca9ead3e1ec819ae40674b9c19ce4375220","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$9F243710-2472-4708-924B-C745F3851AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$79859E07-9D30-4128-A0F8-16066CBF5B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2c7e7c167997d39b22496dcada1b52621f10b","datavalue":{"value":{"entity-type":"item","numeric-id":1887051,"id":"Q1887051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$A2CEE579-20E8-4D61-AA47-6F6765740E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30db7c0de2ee8ae84cf4c3ecc8629b1539bf5513","datavalue":{"value":{"entity-type":"item","numeric-id":1613390,"id":"Q1613390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$6918B1B8-B91A-4C70-91C0-8B4943C7C20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f732eb406834139c8c3d61295de54661b1f0f2d2","datavalue":{"value":{"entity-type":"item","numeric-id":834997,"id":"Q834997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$C079C322-170E-499F-9172-8DBBCCF70E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713b080823341ab3b8d08f8d8832110c5b0308e1","datavalue":{"value":{"entity-type":"item","numeric-id":850795,"id":"Q850795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$9579BFB4-1FB9-4EBA-B03D-04DF67D3BE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$9D76A6E0-E13B-41B0-9D30-170EA9DF8B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9179c42696a06565ba7eddf52cb724c8e1e9fa5","datavalue":{"value":{"entity-type":"item","numeric-id":1268114,"id":"Q1268114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$2B1AFE20-3F6F-4601-9AF4-6F59A21A65CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2633ab7bb32c16eac8528fff4d91a0ec0ebc3bc","datavalue":{"value":{"entity-type":"item","numeric-id":1014412,"id":"Q1014412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$F4EE5F1E-4CE0-49E9-BB43-92D4F125F2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf8c726820c8867157c8ae3cd712278270767fe","datavalue":{"value":{"entity-type":"item","numeric-id":1293876,"id":"Q1293876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$AF7359FC-6A99-43D0-A7F2-8A8D6BA87A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$F7714D33-5ECD-4415-81C5-2425E029346E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$631CA42A-1609-44C6-B5EB-244498BB7F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c259025193c6278daa8144e425a7f03db37ac1","datavalue":{"value":{"entity-type":"item","numeric-id":1607076,"id":"Q1607076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$A163949E-B82B-4F8B-95C3-FEFD0077ADF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$4E9793B2-315B-4B09-83E4-79BD5E168EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d7e3d5dacb777db164bc97a53280e979c7af13","datavalue":{"value":{"entity-type":"item","numeric-id":5708521,"id":"Q5708521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844163$1AD2A187-4659-4B4E-97C7-BF141CD6FDCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"758cb84cd957a99e06a3ca1696006d8f79319513","datavalue":{"value":"10.1016/J.IPL.2005.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844163$1917E8DA-76D6-4D03-B581-DCEFE8CB25EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390f0924a3c35e0a1213e59adbe10852a281af3a","datavalue":{"value":{"entity-type":"item","numeric-id":850795,"id":"Q850795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e46edc1c8b69a23d4544c21cfb1903a9ec1024","datavalue":{"value":{"amount":"+0.9112762212753296","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":"Q844163$F9171471-6C19-49C8-BE1C-5521DAC00437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500ecf952e4c40b373c9881a3db44494ab5a8516","datavalue":{"value":{"entity-type":"item","numeric-id":1607076,"id":"Q1607076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9637e551b9c66ba6a28a56e074d338efaa664cd0","datavalue":{"value":{"amount":"+0.9092857241630554","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":"Q844163$5B0F708B-4007-4B92-A052-7FAB28BDB372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ab5a3c89b973e96d9ae2dfccda3ed7a63c1170","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7094268695405ec2d508c5397edeef56d0b086e5","datavalue":{"value":{"amount":"+0.8974500298500061","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":"Q844163$0926F71F-767A-4B72-B75B-F55F60B9E78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f18ebf9ccc3afe46698a321df3b1cd2d69e27b","datavalue":{"value":{"entity-type":"item","numeric-id":834997,"id":"Q834997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498135ee15ac1c319ba9ac9ff13249127e917c1a","datavalue":{"value":{"amount":"+0.8365262746810913","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":"Q844163$7D23E96D-4F09-4731-A3EC-F5AAF7839F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd666a7866b8712eb4403057f95f9d35837974c","datavalue":{"value":{"entity-type":"item","numeric-id":1014412,"id":"Q1014412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab05dde39832bc59a2f5fcce0362604561a944e","datavalue":{"value":{"amount":"+0.8084295988082886","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":"Q844163$E09E5067-DF32-4218-8746-61237A2CEC35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The pair completion algorithm for the homogeneous set sandwich problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_pair_completion_algorithm_for_the_homogeneous_set_sandwich_problem"}}}}}