{"entities":{"Q1367725":{"pageid":1378465,"ns":120,"title":"Item:Q1367725","lastrevid":43059468,"modified":"2025-07-17T08:13:25Z","type":"item","id":"Q1367725","labels":{"en":{"language":"en","value":"Degeneracy subgraph of the Lemke complementary pivot algorithm and anticycling rule"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1069670"}},"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":"Q1367725$6ED38BCF-4205-4445-913B-DDBCEED5FD1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"935d9dc8918699e47341edab1bf6296762a2b0a5","datavalue":{"value":{"text":"Degeneracy subgraph of the Lemke complementary pivot algorithm and anticycling rule","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367725$393860CC-0914-4B6B-8DC9-F2AF42CD3B7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99f6e3210b36f9293ecd823679a9f69e7a89a0fe","datavalue":{"value":"0889.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367725$E9853731-A27C-4CE3-AA7D-B7F1EDF8A2B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"968dc87a8ba50f6c94cccfcf17cff0025f2a6324","datavalue":{"value":"10.1023/A:1022691830468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367725$746C5698-8C68-4F89-9105-92984B5FFB4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c204939c106eaa67ada2c5dc474fd6cce5f8be8","datavalue":{"value":{"entity-type":"item","numeric-id":171529,"id":"Q171529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$65A8A197-996C-4846-8962-2B054E2F1270","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$DC195F36-CD57-476D-B21F-4F5A44C5C4EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bef85bc00807cee0e95f3a15b9f54d5579e52fd","datavalue":{"value":{"time":"+1998-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367725$E1FEA8D6-8183-49A2-8B88-7AB1AE5FF257","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367725$00F8AF02-0C92-4DC9-B3E6-09EE74316C81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e79b1068fb15e4e83a52d73e3aa0d6e310d11fd8","datavalue":{"value":"1069670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367725$979BD554-C4A1-4763-89D4-1729C25E7B06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367725$7E17EE32-B750-404C-A530-6C2AECCE955F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"840f38d5301379dfd10864d8a163be25b914b4d5","datavalue":{"value":"degeneracy graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367725$8166C4B3-F9BF-4D3D-B05A-94F377E35EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9859195d7761fc31704065d5e2875891a610f5","datavalue":{"value":"cycling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367725$B6A4C78E-7951-488D-B602-93442FF59FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fe8853016af3adfb09aa6025292aa3678c435c0","datavalue":{"value":"transition node pivot rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367725$4D264044-3E3D-4CB7-B11C-E4EDBE210C96","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":"Q1367725$57F8C238-0C31-454B-B3FF-0C99C3B04C55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$2218B18B-889A-4024-AB7F-3E9083F898C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$9A3088CA-E036-4573-BE6D-6E92325CB73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de6bb07e7d52e9ef09961e53d4812dbce8203030","datavalue":{"value":{"entity-type":"item","numeric-id":1312757,"id":"Q1312757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$14449452-201A-49A6-8F02-FAC55D23A4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be31d3bb10c2c7d24e6757b8daf8b8cafb84700d","datavalue":{"value":{"entity-type":"item","numeric-id":1101009,"id":"Q1101009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$BC97567E-0D93-480F-87B9-AE1B4B524DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7ed08d5101e24fef4c466aa62e5f32d6b38116","datavalue":{"value":{"entity-type":"item","numeric-id":1198621,"id":"Q1198621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$EC168B3B-5870-4386-97EB-27AF89C87C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2865c347636a0d54c9d361e775f17ea6bdafc","datavalue":{"value":{"entity-type":"item","numeric-id":3932576,"id":"Q3932576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$6B7156D3-FA7B-44F0-AF68-6E1D166A67C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a36b99ad248f8106562160bbe6c522dd3b23065","datavalue":{"value":{"entity-type":"item","numeric-id":795747,"id":"Q795747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$41E08509-8552-44AC-B268-6D41F36B40D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03cebd34c1428656cdcea7c54b5d392526f5ec18","datavalue":{"value":{"entity-type":"item","numeric-id":4180163,"id":"Q4180163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$799A135A-52CF-47CD-93BF-9FB26E49CE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4783f55f8220da71fefbcda641e6506aa29f3dd0","datavalue":{"value":{"entity-type":"item","numeric-id":5635555,"id":"Q5635555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$6167853A-A8A5-494E-BB66-51389B431A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c75bba8085ef9424e6634505e5f60b1bd68034","datavalue":{"value":{"entity-type":"item","numeric-id":4021611,"id":"Q4021611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$A835F4FF-5219-4CF1-BEE0-4A7B1C0179FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f390fd4a0a6d3e072defa35816bfade606fcca8","datavalue":{"value":{"entity-type":"item","numeric-id":1312773,"id":"Q1312773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367725$F88D1C7F-6EB4-492B-B99E-C1B8F86D6DE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaba7595711316fca9c5677bbc9cfdaffae3c910","datavalue":{"value":"https://doi.org/10.1023/a:1022691830468","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367725$E34BFB1A-6D39-4E2C-89B8-76ACC129E537","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dbdb6b1114e09737055a8c1f56e1420047b6233","datavalue":{"value":"W190004673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367725$E83D28B6-49BC-4077-9649-E28593AF3354","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79268dddd88e025276f84dac831c32ab10780157","datavalue":{"value":{"entity-type":"item","numeric-id":1312783,"id":"Q1312783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02809a47a855702aaa1a44f35a68e1ca52d5aeb5","datavalue":{"value":{"amount":"+0.8429624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367725$24C7956E-FE7C-4C63-BEF6-26B70B694E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc13dff5ed125a3f75a4f9e8d5e9869bc58d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5889797,"id":"Q5889797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beacbea24d55e35277e2da4f7b809de99034c40d","datavalue":{"value":{"amount":"+0.8416864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367725$D602E5D3-D7EE-4571-B2B2-BED3A84733B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a19e205ce5dcde7c59f9f9768b4b2365121a63d","datavalue":{"value":{"entity-type":"item","numeric-id":4016635,"id":"Q4016635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6975e8cd1ca9dcfdcdb78420f590bdd115d053","datavalue":{"value":{"amount":"+0.84091866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367725$426137A9-98DB-43E3-A036-0914BE5B6A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82509fcef0643cb8a0926e2db85b819c8f0cd95b","datavalue":{"value":{"entity-type":"item","numeric-id":1072933,"id":"Q1072933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7808ee374f03cd023d89fe5c4141ea298e8bc212","datavalue":{"value":{"amount":"+0.83749914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367725$26114F84-CE67-491C-95E6-7BF2DF0CD42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29268d2fec0795d5f7798f7090e9877cb27a19c","datavalue":{"value":{"entity-type":"item","numeric-id":3082064,"id":"Q3082064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9568847b2f0dd9d58ba6f8b95c039c2617e6f2e0","datavalue":{"value":{"amount":"+0.8345432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367725$00F6830D-169D-4FFB-B808-C479437E4472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75fad74fed278836086b4ca05b9b2433d86c2b3d","datavalue":{"value":{"entity-type":"item","numeric-id":5440415,"id":"Q5440415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9568847b2f0dd9d58ba6f8b95c039c2617e6f2e0","datavalue":{"value":{"amount":"+0.8345432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367725$07545A9B-7CA0-4728-80C1-AA60ECAF353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b244a80c26692b813de85042b64ca17d15068780","datavalue":{"value":{"entity-type":"item","numeric-id":4855968,"id":"Q4855968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6d9cc904d6a7a72f97f85815548e8bf63e472c","datavalue":{"value":{"amount":"+0.8339379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367725$B779D927-6D2B-46AA-B9F1-DDC9027DCEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e396c5c49457b1b9f67df95af7443b78d09b86c","datavalue":{"value":{"entity-type":"item","numeric-id":5405044,"id":"Q5405044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5653213eb6588b132fbf4808471f5222bdc0b0cd","datavalue":{"value":{"amount":"+0.8335828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367725$5C9468D0-B21C-4F4D-81CE-EDDA395D9DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8643541b5a145add6a2d0db3bd524225bcda3","datavalue":{"value":{"entity-type":"item","numeric-id":2327103,"id":"Q2327103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb836a37037848970aff431b8fa41a6554db709","datavalue":{"value":{"amount":"+0.83267456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367725$549B4151-F12A-448B-9706-7ABAB6D357EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367725"}}}}}