{"entities":{"Q3562994":{"pageid":5592898,"ns":120,"title":"Item:Q3562994","lastrevid":87373373,"modified":"2026-06-04T11:31:18Z","type":"item","id":"Q3562994","labels":{"en":{"language":"en","value":"Parameterized complexity of even/odd subgraph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713732"}},"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":"Q3562994$C6DFDCCF-192E-44B8-88CE-0D7C8BB32381","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16479bdd111f8d243d6c485a0b11dafbd8694846","datavalue":{"value":{"text":"Parameterized Complexity of Even/Odd Subgraph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3562994$ABCC91D9-956B-4D27-A44E-99B83BCC13AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6fe0edd6946c8fd03617a66c8e12fdb81a51e0f","datavalue":{"value":"1284.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562994$D59B9A7B-2CA9-45C8-9536-6B4856F20B0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df508a1d3c7a893ef95b24ba245c7c1ac6886101","datavalue":{"value":"10.1007/978-3-642-13073-1_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562994$62D80A53-AC94-4F4E-BC62-F0766D5DE67C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562994$A2027819-BE21-4096-B158-FCA565A542CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562994$8C83E922-537A-4B8D-AD73-0433378AF78C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562994$96824D04-4359-4BFA-93A5-AB10C9C1B1E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3562994$03FB64EB-C988-48BA-9E59-DF48271B7816","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562994$8FCC6C51-77C4-49FF-88AE-924506483B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562994$0FD55480-5BCF-4A91-B048-FD256C21EBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562994$D2FB3C85-F8F7-4A67-AAC8-9D5E6F0401EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"580bebdfa3a08ae96d72d1a8e4cc095862ed3485","datavalue":{"value":"5713732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562994$F42CF245-5D77-446D-B163-CDBF544FA81E","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":"Q3562994$44F026FB-6652-4BAC-B9BB-AED4B90ECA5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e185b880071812ec0645bf19dc5496eb90a7809","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13073-1_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3562994$AE555E10-2F68-4124-A7D4-FC190201EF77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54eac4a3bc6f8868bd6c170e4dc4a787c321923f","datavalue":{"value":"W2167355524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562994$01B1DCFC-B92A-485B-8955-DC9FC24228EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0fa3c7326066ffc65342c6f075f5c2b676ca37b","datavalue":{"value":{"entity-type":"item","numeric-id":635735,"id":"Q635735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954501a5a32407eac91dc749aa42a9e5bb52a437","datavalue":{"value":{"amount":"+0.9850451350212096","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":"Q3562994$23066816-B46A-447D-B67C-F5ED5A853C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd53741cdeb699f64bb8f1914b3bb8da9b5bf451","datavalue":{"value":{"entity-type":"item","numeric-id":2904782,"id":"Q2904782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7daf612d120e2dc24a3a20ddf5d686926917904","datavalue":{"value":{"amount":"+0.9330796003341676","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":"Q3562994$65CD7D5C-0EAC-4C4B-B7DD-5C0189B542B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20586f4f2f074fb3b92ad1e97d8a83e3c537b4c2","datavalue":{"value":{"entity-type":"item","numeric-id":395000,"id":"Q395000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436f8054ad819a5264b8488edbe4a9c00d735a73","datavalue":{"value":{"amount":"+0.9233477115631104","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":"Q3562994$6639CA29-1294-43FD-A380-067E66D7F22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a460148707546b80118b1527060f63c4717e9548","datavalue":{"value":{"entity-type":"item","numeric-id":1714949,"id":"Q1714949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3be7acf289285eb43b8b1178c04d54beb4af06","datavalue":{"value":{"amount":"+0.8528340458869934","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":"Q3562994$0813806E-DFC2-4E1E-A257-A3388612AA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dce24d9a4c68869fe45899c71a474bb65184b6","datavalue":{"value":{"entity-type":"item","numeric-id":5275385,"id":"Q5275385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08829036c5511eaa08bd4198eda6f7a4490e4fef","datavalue":{"value":{"amount":"+0.8323883414268494","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":"Q3562994$8A7BA8F4-94F3-4B9C-BEFE-B379BDA7C132","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of even/odd subgraph problems (scientific article; zbMATH DE number 5713732)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_even/odd_subgraph_problems_(scientific_article;_zbMATH_DE_number_5713732)"}}}}}