{"entities":{"Q1801663":{"pageid":1812405,"ns":120,"title":"Item:Q1801663","lastrevid":71291376,"modified":"2026-04-13T21:15:01Z","type":"item","id":"Q1801663","labels":{"en":{"language":"en","value":"Linear-time separation algorithms for the three-index assignment polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205570"}},"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":"Q1801663$FCEF3C80-044C-430F-8843-3BFA72490FE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9b0981c1cda663c4315133853d21285174e5a95","datavalue":{"value":{"text":"Linear-time separation algorithms for the three-index assignment polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801663$87DA143A-4833-4C89-8CA3-3046618821FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f4aa84c7a65bc00d98b69f9d4b39e6ddb80a67c","datavalue":{"value":"0781.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801663$12068FC3-C0EA-4490-86BB-2161770F25DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c70d2b58ebb2ffa867adfebda888aef9405cf180","datavalue":{"value":"10.1016/0166-218X(93)90164-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801663$75BF4E95-40F4-44C7-AC2C-3CAC2550C56B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$1BB60663-AF80-4C27-B7C5-D84AAC1E1C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33e711666a16f66a87da4ac233564af04136eaa7","datavalue":{"value":{"entity-type":"item","numeric-id":166180,"id":"Q166180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$CBFBEB79-B157-4A0C-A862-29A63D69EBCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$B8690455-AFE1-47E9-868D-1D7EFFB6706B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f591d0602ae4e2a85ee551e3fcfd046a3335ee2b","datavalue":{"value":{"time":"+1993-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":"Q1801663$E914E94E-3E1D-4CD0-8EAB-2FB366EB93C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801663$69AB9CD7-B774-4D0B-8716-4D2146DDDBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801663$A483A732-60F3-44BB-A02D-0CA2294593A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801663$5F34ABFA-69A8-4426-80CF-C0E2BEB1BBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801663$8FA5D9E2-138B-4C12-8A3B-34EC52B4A988","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30e12fc78f5191b004eb82055952b25d08fa941f","datavalue":{"value":"205570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801663$2BA46A15-4894-406F-B3BF-56A23F5240A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801663$67C699BC-517B-410D-AA42-B44BD7FBEA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e3c9b92c9f1a3cc42aac15f8fdaa71b65b3310","datavalue":{"value":"odd holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801663$4C45C7EA-3F12-41A5-B0AC-A0C06BA1073F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"928955eb08ab192a528763e6b1f9e7ab5150fcf7","datavalue":{"value":"facet inducing inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801663$2B3C4FFC-0C4B-4EEA-83E1-3C114986D587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"812273ec793b56c666f4ee3bd8de6688a6bc0fa2","datavalue":{"value":"three-index assignment polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801663$21FC9C5F-6251-4BDD-9EFF-0728242EC798","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":"Q1801663$FB57EF6D-EE03-468A-AA68-640522EA0BE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c037c1720f2ee1496d9d517f41efb40b97c2a4da","datavalue":{"value":{"entity-type":"item","numeric-id":1801663,"id":"Q1801663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$329322D5-4549-49FA-AF06-D68D27838B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3303e5a25ab003c002f1c7deef3b1ec30778547c","datavalue":{"value":{"entity-type":"item","numeric-id":2276881,"id":"Q2276881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$7D7DC4B1-CC8F-45F3-9D50-AEBB07A142CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbedcdc8fc5e224971c17c6de1fb9722d6092d0","datavalue":{"value":{"entity-type":"item","numeric-id":3981514,"id":"Q3981514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$FE3039A7-A0E5-48CA-B2FC-A8632190425E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa5067d68506865f17652c185e6acdcfd2326b9","datavalue":{"value":{"entity-type":"item","numeric-id":1837625,"id":"Q1837625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$CA6FCC95-D93A-4671-A20B-8DCB3A63893A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b197aa69a6de8e380409a00c02f183f164b6834","datavalue":{"value":{"entity-type":"item","numeric-id":3916373,"id":"Q3916373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$E0F5845E-411D-477C-A2AA-61D45415C144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6afe46348e014744711f326af9627976e19d5a6","datavalue":{"value":{"entity-type":"item","numeric-id":4065285,"id":"Q4065285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$87702409-4234-4D31-A986-F5CFCFC243B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249a840326c9e05b7e5da3f95450fa0286b5cb87","datavalue":{"value":{"entity-type":"item","numeric-id":5643803,"id":"Q5643803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$D53BAD01-2029-4305-9BB0-7595BCF10896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f64732ff52fcd13170ffc9834b2369f212f6588","datavalue":{"value":{"entity-type":"item","numeric-id":5528346,"id":"Q5528346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$8D3FA931-C0A0-40EB-8BFC-4EF81192AF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe75cf186ef1f8c8938b3d2171750dc2a53adfd","datavalue":{"value":{"entity-type":"item","numeric-id":5549535,"id":"Q5549535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801663$2CCF25D4-06D3-420E-BA13-4DE4A285D16D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14504090a51128709ba12fafdd037e4f76812f80","datavalue":{"value":{"entity-type":"item","numeric-id":4840110,"id":"Q4840110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e0b183033922c7c6a71c80287dcf9041f70628","datavalue":{"value":{"amount":"+0.924278199672699","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":"Q1801663$99236209-4C0E-4F65-9354-8E8314B15060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f4dec409cfbbabc4107f4021b734e0350915c8","datavalue":{"value":{"entity-type":"item","numeric-id":908296,"id":"Q908296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01021c55627566f6d37f54bcfc58a0b734b8297","datavalue":{"value":{"amount":"+0.9238637685775756","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":"Q1801663$C9AD8826-7686-4FBE-994F-D7F883EC3AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c081e3bd513600613c883f963638c8bc740f298","datavalue":{"value":{"entity-type":"item","numeric-id":3167624,"id":"Q3167624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caac2f1a03921ff2269bb0e56414337f2cfefa5a","datavalue":{"value":{"amount":"+0.8956430554389954","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":"Q1801663$8EAA9BA7-EE95-4EAE-BBBC-B83C98566CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc6d69ed003c2f47cb67623cb63ca73517f2327","datavalue":{"value":{"entity-type":"item","numeric-id":4801577,"id":"Q4801577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0902889410d5673109854abb470791d74f75b339","datavalue":{"value":{"amount":"+0.8947278261184692","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":"Q1801663$19C94A92-0318-4BE5-8E24-510FE9D86055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a756b2c469d745a9aeadf250c264b9fa1bc289","datavalue":{"value":{"entity-type":"item","numeric-id":4033689,"id":"Q4033689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6f4e215d4b5cfdb329afb3532454ec2f1f3d5d","datavalue":{"value":{"amount":"+0.8930812478065491","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":"Q1801663$D1C61EEA-27FB-4152-BA44-EB8067072DF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time separation algorithms for the three-index assignment polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_separation_algorithms_for_the_three-index_assignment_polytope"}}}}}