{"entities":{"Q2765604":{"pageid":2776343,"ns":120,"title":"Item:Q2765604","lastrevid":47728537,"modified":"2026-01-02T13:25:09Z","type":"item","id":"Q2765604","labels":{"en":{"language":"en","value":"Complexity of partial inverse assignment problem and partial inverse cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1694890"}},"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":"Q2765604$A62B4D7C-9B5C-4DD5-A27B-2CB4D9E5FD9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf8e7b5d30e47c199368a2d158bf9bb9f344095f","datavalue":{"value":"0993.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765604$3DBE7A77-EEE3-435E-AEB4-113C69170AD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q2765604$50C1596D-6194-4733-B565-4106B230C816","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e11549f68bc92a38a8af3d684c68f5fefd17df6","datavalue":{"value":"http://www.numdam.org/item?id=RO_2001__35_1_117_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2765604$1F401264-F0BA-4287-83A2-35320A43EB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ff66658ecc05fac19c791fc7bf506147e141bdd","datavalue":{"value":"http://www.numdam.org/item?id=RO_2001__35_1_117_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2765604$0A37AA0C-4C86-451B-A2D6-E0957D6D6693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"01737e2be15d8051c431cb3684423b2f349da23e","datavalue":{"value":"https://eudml.org/doc/197788","type":"string"},"datatype":"url"},"type":"statement","id":"Q2765604$FACC24B1-0DF9-4293-8B83-2338AB56FB69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765604$598E5F6F-B26F-479E-92E1-3A677AB398AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765604$A773033E-AF57-49EF-9C00-991C1AD16CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765604$59311960-42AE-482C-8DF6-3D065DCC0077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765604$BC1DAC90-F386-4DED-AF65-F7FF59B42BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765604$16AB0B1B-FB87-41BB-A634-60896B69E2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765604$B57C0237-4995-4427-9BE2-F5376DD774F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d51a3895507931d9515969ed7fb2a41e5cabf6e0","datavalue":{"value":"1694890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765604$2E4236F1-7124-4889-85E8-56FC00AE9AE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"519d184528a822e1496f5d565e7c0f4b5a760511","datavalue":{"value":"partial inverse assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2765604$1D5DBBA6-692F-47B6-8B23-18E7B9A751A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7daef2f04a707caea18e88a7c2b7aa15c92bf9ac","datavalue":{"value":"partial inverse minimum cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2765604$4FBEED8E-875A-4C9D-B5EF-6FAEE3D89D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2765604$671FB68C-0CB4-4AC7-97F9-DE11FADB37CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89fad8b7c8c74707693d21457d043fde5848a27","datavalue":{"value":{"entity-type":"item","numeric-id":523740,"id":"Q523740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765604$32CCA26B-0790-43D1-A8FA-6208959FAEE7","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":"Q2765604$F90A5F23-D9F4-4247-9E9A-9C737EE0FB67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3ca384d095222ede0114f3ccaa4a63ead8abf69","datavalue":{"value":"W2131390263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765604$C4F646FF-CA80-4651-9C1B-83B920A6A09B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac18d60d47aee98c0e08e7f9fff7c1abe3647879","datavalue":{"value":{"entity-type":"item","numeric-id":4798190,"id":"Q4798190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765604$775B4E27-64CA-4F01-A880-0F3942FF4FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee29716c64dc70c454bc8cf7ca7b900192abe2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1304389,"id":"Q1304389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765604$7C01DC4E-AAB9-43F7-808B-1D0E505061A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15155db614640ca16f5a4317cc8628877462751","datavalue":{"value":{"entity-type":"item","numeric-id":1573989,"id":"Q1573989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765604$E94B5BB8-BCD0-44CE-B5DB-665D92A479C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765604$2CEDE6F7-466D-4D9B-B048-95852B6324DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef8b642a4d65df341c5f25426292205bc703dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4338054,"id":"Q4338054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765604$20A6B26D-A18A-4419-9FCD-200973D2024B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1ce712ed893bbe335f2b533c86c1586209e2c2","datavalue":{"value":{"entity-type":"item","numeric-id":1298756,"id":"Q1298756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765604$11D18BDE-E3ED-45FE-AB0D-7F2BA316CB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9e4369b62d0400d6bf7c136f5a6a013b6ea3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5689828,"id":"Q5689828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765604$5FAD4BD2-26F5-4882-BCE4-F218DAC1ABA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b67d00c83d0364542993bb995babd788cf8e533","datavalue":{"value":"10.1051/RO:2001106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765604$0779F6B8-DF0C-4BB6-9AA9-A4968A63B72B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"924da9be65c46efba4bde8fbd616fb77580e689a","datavalue":{"value":{"text":"Complexity of partial inverse assignment problem and partial inverse cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2765604$23FCA201-DD33-43C2-AF38-4414889DF3B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3f55c27b9e1b4b79f822f65501bded2dcd9cdb8","datavalue":{"value":{"entity-type":"item","numeric-id":6550845,"id":"Q6550845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765604$FA888F62-8E98-4496-B022-74D73281399D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e075764e6f9bea550c93b8c5ee26edeeff52706c","datavalue":{"value":{"entity-type":"item","numeric-id":3057531,"id":"Q3057531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3603fa81628f108b5a3632a7b6db61f994aeadf","datavalue":{"value":{"amount":"+0.8485434055328369","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":"Q2765604$C197570E-B0DD-4844-8868-6624C826CA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11bbd6fbef784937612e4062c4d5283d963c92e","datavalue":{"value":{"entity-type":"item","numeric-id":2643813,"id":"Q2643813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fdca240590829123fbcd361b03ba127d7c6d510","datavalue":{"value":{"amount":"+0.8158713579177856","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":"Q2765604$ED49990C-2D1A-4C2B-B943-C9771B43733C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41f215e88037c5f2127df85341d256503d28940","datavalue":{"value":{"entity-type":"item","numeric-id":5943384,"id":"Q5943384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1730e59a9095cb9a6ba166dfcb06fd5189272c4f","datavalue":{"value":{"amount":"+0.8100445866584778","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":"Q2765604$C1448D8A-02E3-4F5D-B932-31B2670A60C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"820d953913685ee6071760f9fbd5eba6acc96520","datavalue":{"value":{"entity-type":"item","numeric-id":312484,"id":"Q312484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505c851b3c515fea005b8186ddbd65e9974552b3","datavalue":{"value":{"amount":"+0.7786879539489746","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":"Q2765604$278666E3-4ECC-4D9D-9B6A-CA131335AD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d7791e7030297469630029625f8081e88c5256","datavalue":{"value":{"entity-type":"item","numeric-id":2897979,"id":"Q2897979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a2910b8a2270c903424c36d06dc38f252f3555","datavalue":{"value":{"amount":"+0.7578423023223877","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":"Q2765604$6328F0F1-5BF6-41FB-96E5-DD83A41E1D0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2765604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2765604"}}}}}