{"entities":{"Q527418":{"pageid":529185,"ns":120,"title":"Item:Q527418","lastrevid":52800158,"modified":"2026-01-23T13:04:58Z","type":"item","id":"Q527418","labels":{"en":{"language":"en","value":"A combinatorial certifying algorithm for linear feasibility in UTVPI constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6714288"}},"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":"Q527418$7DAEFD77-9B16-4483-A3C6-7D3EF40B5F2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c25932bf4bb8921a85d1cde07d456f8b16efbe8","datavalue":{"value":{"text":"A combinatorial certifying algorithm for linear feasibility in UTVPI constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q527418$F08CCEFA-2FD7-4199-AF59-AACC46712E67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c59a48d5c3b79afdc3afe855ddabe89412e5284a","datavalue":{"value":"1360.68889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527418$603052AD-7313-4579-B5FF-0C5E33666B05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$946EB78B-86F8-4EDC-AC69-C712F7A3FCF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e8b439653b9d6355317e4dbf4602d7c9d2cabd","datavalue":{"value":{"time":"+2017-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q527418$2CE7C383-6230-4635-9EBE-EFA1C88EF217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527418$FDB92898-B5F9-4277-98FB-9FB285BF4320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527418$ACDF6BD2-B0B5-47FB-B135-A94FA0A311E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36857ee75f076e5697c00abc618536e6fbd06b1c","datavalue":{"value":"6714288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527418$0D54B155-BF5C-466E-A6A4-A95C0DBEB8C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f866fcb615878ce20d6c058d9b240a7c41f491d7","datavalue":{"value":"UTVPI constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q527418$82439A13-3436-4A29-A532-EF3A33B86235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ae61c1457638a620e5c3d6ad507283469f830a","datavalue":{"value":"linear feasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q527418$99ADBEF1-316C-4C22-AE30-A09805596644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732c2a8892c098553cbda2449fd07f791208b7a1","datavalue":{"value":"theorem of the alternative","type":"string"},"datatype":"string"},"type":"statement","id":"Q527418$7D5D825A-2918-406F-B773-33CCA10922BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q527418$F4AD0B06-74CC-4C71-A9EC-80A09DFD9E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"202bfa830665912a19a94a195547b75a9a125c7d","datavalue":{"value":"half-integral solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q527418$6AB3E225-124A-4E3A-A885-2CD516DF22F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$7CCC7BB3-EC79-4EDB-B6E3-051566292E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09fecd042f765d4f9a49a91ca3baa11cd4be1e9f","datavalue":{"value":{"entity-type":"item","numeric-id":624349,"id":"Q624349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$47FF3C18-2C58-4AFD-8589-F81ADD47B3D6","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":"Q527418$0E710330-5B4E-45BF-B8D8-CE5B306A5146","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af9fc31a0047ab0cb0bf10758d21c4fe69ec422d","datavalue":{"value":"https://doi.org/10.1007/s00453-016-0131-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q527418$E093FC11-2505-466B-A8E7-CDBADB9DC3D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3909d8b079ac16723b4ddc9739b783308073e126","datavalue":{"value":"W2343984626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527418$66D71E77-A43E-4E85-BC20-D29C8A2EEA64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6025d1ee4db5f2c3f30d4cdb7ef0c14551c89c5","datavalue":{"value":{"entity-type":"item","numeric-id":5452703,"id":"Q5452703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$FF6D8D8C-6047-469E-A88C-15C0A064D5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa917cd1e9b5468ee39ca98d36ef385b02222f9c","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$21B68CC2-2031-4284-A303-73D25F429F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$F83835F8-69F3-4146-951F-4C635BC329A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39247c00a7ce4823ead5de23d97d8ba01016b1f6","datavalue":{"value":{"entity-type":"item","numeric-id":2445839,"id":"Q2445839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$03909D65-57A8-4273-A853-2555A67B12D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9844f0c0b563447e59b77eb7bdae75f92223ddb1","datavalue":{"value":{"entity-type":"item","numeric-id":4419674,"id":"Q4419674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$E4C3E15D-84D5-41D2-9ED4-376166C51BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$08BE8CD1-E298-4CB2-BE56-02E8466F1380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$A7F07EFF-E1B5-4699-9BF9-D10C57E22B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b727f36fcbaabb8015ffe634c3469ac7c0019f","datavalue":{"value":{"entity-type":"item","numeric-id":5491898,"id":"Q5491898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$349A648A-49D8-4D31-977C-A7D2E6093216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61caeb9ccf34c77ec2a456b135b01b408ce9535","datavalue":{"value":{"entity-type":"item","numeric-id":853733,"id":"Q853733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$0D42DDBB-9674-4551-ACF9-C38293880F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6730ba05bbf0433a1a497a7552c55d2bc239d0bd","datavalue":{"value":{"entity-type":"item","numeric-id":5716574,"id":"Q5716574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$1FC81057-D970-42F1-8F0B-880606E7B49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$5DD3DE0E-E2F3-4F28-BF31-35FE24052B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$AEF8C825-F2B1-4DAF-8A44-68AFD835A8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d123273bce61fbe34b45ed2488169af3fd747c","datavalue":{"value":{"entity-type":"item","numeric-id":2899084,"id":"Q2899084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$8DF2CAAC-4748-417F-BD44-81C6EFB591FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527418$B0CA1175-FCE0-47D1-BA98-254D9A53574F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5617d5cc852e18b067339557b111362914cd0bde","datavalue":{"value":"10.1007/S00453-016-0131-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527418$533E3B6C-A21E-495C-8D2E-348C23BA71A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523dd9fe8b79c4ac14c25c0779fd7c08874dc9e1","datavalue":{"value":{"entity-type":"item","numeric-id":1702822,"id":"Q1702822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd202ac510b0df52255d4bf0bb90c9b0f277112","datavalue":{"value":{"amount":"+0.9183173775672911","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":"Q527418$EFE48B42-6A3A-45AC-813B-888F1A2010DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261d1ed556af9cc53a111fbe558041d4e6418288","datavalue":{"value":{"entity-type":"item","numeric-id":2684489,"id":"Q2684489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fefa80019188775fdacb5cc3f39769ef499de8d2","datavalue":{"value":{"amount":"+0.8370556235313416","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":"Q527418$9157DB91-0C5A-41CE-8418-BF8E5374329E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b8e72483aad6d580240249bbdd29df1c312c97","datavalue":{"value":{"entity-type":"item","numeric-id":2819515,"id":"Q2819515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14614d8e7d95e322eee569a62764108cd5cdcb8","datavalue":{"value":{"amount":"+0.836155354976654","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":"Q527418$8B886EF9-1ACE-41ED-AECD-9336CB35E43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2acc742d08b68d26ee735bad91beff63dbfd429e","datavalue":{"value":{"entity-type":"item","numeric-id":2415363,"id":"Q2415363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"181897f566e2f7aefea2808812f44bdf036373c9","datavalue":{"value":{"amount":"+0.8253399133682251","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":"Q527418$2A8411CB-653A-41D8-9F60-D64F66865645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b055643e9809efe3811e9c8d19346780377f3d87","datavalue":{"value":{"entity-type":"item","numeric-id":5491898,"id":"Q5491898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1509351a88b5e4b5b879af9b378e41baf98cf562","datavalue":{"value":{"amount":"+0.8188093900680542","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":"Q527418$B3701953-D6FA-4B21-A0C4-D2CB0CA9200F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:527418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:527418"}}}}}