{"entities":{"Q1567484":{"pageid":1578224,"ns":120,"title":"Item:Q1567484","lastrevid":72212658,"modified":"2026-04-14T03:22:34Z","type":"item","id":"Q1567484","labels":{"en":{"language":"en","value":"Detecting embedded networks in LP using GUB structures and independent set algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1460616"}},"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":"Q1567484$0D2C637C-081A-4903-81F0-7E8BC00539E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f324540b17af826063072e77960b7a3b30cb57e","datavalue":{"value":{"text":"Detecting embedded networks in LP using GUB structures and independent set algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567484$04B921F1-3576-4C1E-A41E-4AC0D822D27B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbec8ddf0ed175617238f2b97f6a9ed050a93665","datavalue":{"value":"0947.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567484$BEB09082-0F59-407E-ADD8-E457095E195B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"562df06745182fab41e4526c20849eb796e40bde","datavalue":{"value":"10.1023/A:1008791601215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567484$46D0AAB0-4F11-4B59-A1A1-8AB4C8D06748","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d179e9a53f00e7ec6e4043ccc5616ab5b2397cf2","datavalue":{"value":{"entity-type":"item","numeric-id":240124,"id":"Q240124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567484$2769C7F5-F19F-431B-A7B9-9F64F9EA38B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567484$CF0D1A20-741E-448D-8D56-7A0C5AA75F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebcf2659dad5e8b4c9e1a9c8db47e574dd9c01c5","datavalue":{"value":{"entity-type":"item","numeric-id":240125,"id":"Q240125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567484$053B1557-1255-4075-B57F-01725D7FF641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb48aaef46b206bbb9cb3f178c19599a66a0ea7b","datavalue":{"value":{"entity-type":"item","numeric-id":240126,"id":"Q240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567484$17C0C599-7714-4905-BD46-ED6C0D39EBDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567484$5F5DBEFB-668E-4634-8B5E-6993D4FF30D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e57d2131b7ebb7a4275a76b56508e22fc13f4990","datavalue":{"value":{"time":"+2000-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567484$24BABE6A-1F8B-4ECE-BF8E-98F6189D0AA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567484$175A2AF1-B34E-4157-863C-F8555DE8DB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567484$FC552ED8-C227-4B52-B6DC-C594586BFEFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41d8ad001d954d4ae0221cf5676d2f9d5fdc5857","datavalue":{"value":"1460616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567484$E61D07AF-02DE-40C0-8CCF-2C639E818E6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567484$4C1992D4-3B4A-4653-B86C-CD6CE890D09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d16f0b70435b7086bb88b1ae47eddb5da4c03c","datavalue":{"value":"generalized upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567484$4A45DFDB-FD77-40D3-9B97-866BA72ADA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c7ea315462f72389b71b2a91de4e6a77a3d999","datavalue":{"value":"network programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567484$8D31C9A2-30BA-46E6-8CEF-1663FCE6F3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567484$ED986B10-0FEE-4CF1-9775-18F959CB9663","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":"Q1567484$C7D9D9E6-A1B7-495B-899C-990A0142824A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8419d6ddea2e558f3104f7b218a5240cd0a0080c","datavalue":{"value":"https://doi.org/10.1023/a:1008791601215","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567484$F05B6F84-1A9F-41B9-A895-2163CA6A0CE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec14e1406490a11f189d6231d0fbc44d02cf5e1c","datavalue":{"value":"W1554088932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567484$DC1C52A0-A1D0-4DEC-A885-74E9C7A5FBAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c254a3aa7d1d68f848877f87cb0329df7403b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1265245,"id":"Q1265245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a6a0e0b26fa619756dfccb1f73def8dbcb4d0d","datavalue":{"value":{"amount":"+0.8872666954994202","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":"Q1567484$0FA2DFEA-ED75-4877-BC80-EC12A8263F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b63596c83b6dd0780badd570b76f8ad443e6ad","datavalue":{"value":{"entity-type":"item","numeric-id":3315283,"id":"Q3315283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232b02c46596446953e50d241bbceb310b866e02","datavalue":{"value":{"amount":"+0.7842700481414795","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":"Q1567484$6F88C3B4-03BD-4343-958C-E28E2D1BDE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1978c877f30018ae8cd00a2efd3d5d34f8963cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3693261,"id":"Q3693261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0e749eb695a1270815d7206ae36121050c8631","datavalue":{"value":{"amount":"+0.7821322679519653","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":"Q1567484$5F6C5008-E19D-4ADB-8194-D31E9A8CB9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16496073931e0380e38c80572360d25da2bec69e","datavalue":{"value":{"entity-type":"item","numeric-id":3328273,"id":"Q3328273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1a56ac4f6c9e07c15a58c4e5e02a1e5f070db4","datavalue":{"value":{"amount":"+0.7663697600364685","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":"Q1567484$AF07FA8D-95DE-4DB8-A0A0-131ECFFF61A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting embedded networks in LP using GUB structures and independent set algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Detecting_embedded_networks_in_LP_using_GUB_structures_and_independent_set_algorithms"}}}}}