{"entities":{"Q412177":{"pageid":413944,"ns":120,"title":"Item:Q412177","lastrevid":61658262,"modified":"2026-04-11T00:46:43Z","type":"item","id":"Q412177","labels":{"en":{"language":"en","value":"Graph minors. XXII. Irrelevant vertices in linkage problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030287"}},"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":"Q412177$DC3CEE64-260E-4AC7-AD2D-FC5DCAD64F05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2493caf1daa5f42e71e336b40270905cd8e3ad34","datavalue":{"value":{"text":"Graph minors. XXII. Irrelevant vertices in linkage problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412177$AB97E001-4FAF-43CC-B27D-88C9622DD9B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7f14fa873590c56427e47422397e3c4c36f0893","datavalue":{"value":"1239.05173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412177$171F6E98-E246-4CF8-9D77-76CC93202DDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdbfdb659d9aeba37340367b24592700a75b41ee","datavalue":{"value":{"entity-type":"item","numeric-id":175487,"id":"Q175487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$73DB6562-2F71-44FA-BC82-6A492A3DD1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$497E75BC-E8AC-4DA1-BE40-4CA713509B20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$F0BF32D7-5DA1-4CED-B36C-DA182556A504","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-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":"Q412177$F40634DC-7215-4F50-830D-8084B492200A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412177$8E7C81BF-BF60-4301-8B6F-36011F4E6CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412177$16AF740A-A171-4099-95ED-51F86843EB25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e302841b1cd93582325059af1020d205134bf4d","datavalue":{"value":"6030287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412177$8CC9E078-0969-4A02-93B0-04E2A4380EEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8b5bd308f92bdef084efef3b045d15ab109eb50","datavalue":{"value":"disjoint paths algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q412177$2FD65156-2BB7-4CE8-81E3-D485396BF18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q412177$E7675B5F-34E7-42AF-BCC1-F58FED68361D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2170c68533f5a5a458a32b35d6239ea4158e1bad","datavalue":{"value":"irrelevant vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q412177$59DB8404-7102-47A2-9122-7B4E5972A0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3467a186cc83d65db77f78358bf77d9f8fb50fc7","datavalue":{"value":"linkage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q412177$4EAF9C34-06D4-4467-B7A7-8D7015832D1E","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":"Q412177$0A6CECF0-2FCF-4EFB-8AD1-D155F47641CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8674a539d4b34b9b811b60c93e783f452648b722","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q412177$D91A6D28-722D-4FBB-A795-279625DE2948","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c18c74c56b9f1b9421f2b52583741fd73ca52dc0","datavalue":{"value":"W2046069847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412177$5BBC2F9B-552E-4165-945D-55AFFFFF582F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cd5ab2b4dcc204e3d6bd923419ed31e399a96a","datavalue":{"value":{"entity-type":"item","numeric-id":1079580,"id":"Q1079580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$B7FDCC31-DFDE-496A-9E07-E275B7E2063E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269220351fd673e9f0e861c3726f061e24f60eb","datavalue":{"value":{"entity-type":"item","numeric-id":1111568,"id":"Q1111568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$9A90074A-B96C-44B8-844D-09D9A814639B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$FC3931AD-1A54-4C57-9779-04A261A72DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5bf69023a4a69d2faf7fa5323693ed6f4f6ff7","datavalue":{"value":{"entity-type":"item","numeric-id":1898721,"id":"Q1898721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$AF3EC540-1DD4-457C-89FA-74E1E690775C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$D87B0427-2C4D-42B8-91E9-A02E30D3BB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1b2894ed11ecbe70fc67b84b780d4dca7c878f","datavalue":{"value":{"entity-type":"item","numeric-id":1898729,"id":"Q1898729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$DB4D35BC-727E-41F6-B028-D2928D3B86FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50b124e9f5b60c7c581fca63e31aa04f50ceef7","datavalue":{"value":{"entity-type":"item","numeric-id":1026001,"id":"Q1026001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$5691A41D-6CC5-448D-A3F8-CECD12A59C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412177$E1BD4F4D-54DF-4929-82F9-C45E29C78C93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce35bf77e6db6c9120630dd7d4cba07b2dcdaf58","datavalue":{"value":"10.1016/J.JCTB.2007.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412177$9D0FAA07-6986-4BFF-8665-316E23BF6842","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6654496f70052b76d3d31eaf759e6293f062978b","datavalue":{"value":{"entity-type":"item","numeric-id":345131,"id":"Q345131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6a7b3410a9354fcefe53919aff48eccb164908","datavalue":{"value":{"amount":"+0.8628625869750977","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":"Q412177$BE1570FE-6A67-4FA0-BD4A-068CAE69FE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb7fc699ba6cba99d0b5f2b785c583cc7ab79c2","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c702f9b201080600196a8d17e765d277ceee90e","datavalue":{"value":{"amount":"+0.8390127420425415","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":"Q412177$7F389B88-F516-4249-9E1B-F75B60FD718F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172d3d8dcff5644feb470680a43687276d8101d0","datavalue":{"value":{"entity-type":"item","numeric-id":1079580,"id":"Q1079580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049bee1580d2d1fcac1222b8943e9f8700dfe07a","datavalue":{"value":{"amount":"+0.8298079967498779","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":"Q412177$7F46FA61-B816-4D91-BE6A-D699AA4D9C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835f5a628cc869bc67779c14147f57830ae32dd5","datavalue":{"value":{"entity-type":"item","numeric-id":3012796,"id":"Q3012796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bcdbd9570165d7a9c181f25313ecefabb2a4f9","datavalue":{"value":{"amount":"+0.8266925811767578","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":"Q412177$2D29559A-85EC-4885-B153-D21857DBE17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7cd0b5abb3d84144761701e349ba80236b0b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75fd4c2f2ac47db0e601b0adefefe24ca06d4b38","datavalue":{"value":{"amount":"+0.8246867656707764","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":"Q412177$A290D123-C37B-4636-B0AB-4761BD0901D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph minors. XXII. Irrelevant vertices in linkage problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_minors._XXII._Irrelevant_vertices_in_linkage_problems"}}}}}