{"entities":{"Q3452840":{"pageid":5232240,"ns":120,"title":"Item:Q3452840","lastrevid":58184034,"modified":"2026-04-04T03:44:32Z","type":"item","id":"Q3452840","labels":{"en":{"language":"en","value":"A structural approach to kernels for ILPs: treewidth and total unimodularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511817"}},"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":"Q3452840$7D3BF056-7553-4106-AB8B-969A0BD788A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21bf3741714fe6dc837c3824cd4144c7ee1ca6e9","datavalue":{"value":{"text":"A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452840$EED66B5D-4B49-4B7D-AE86-976AA19F6E23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ef3c86ecdd370351165e07a8441faecff05efd1","datavalue":{"value":"1466.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452840$94E165F2-31A2-46CB-B5CF-08753478B012","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"607074c896d9089cd55db0c9693c8f809fc50840","datavalue":{"value":"10.1007/978-3-662-48350-3_65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452840$52BC9183-2125-46F4-8B8D-CE1562443394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$4456F5E7-F041-4C4F-B6FF-52D423CD4D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$96A28BA7-BF1B-47C2-A6B8-AF82A34F314C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$59CBB5C3-F911-4701-A36F-E3F94ABF4D75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452840$DE6AB9AC-A858-4601-B83E-894F3BAEC696","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91234213596d63018803bb1fad3896575b66c547","datavalue":{"value":"https://arxiv.org/abs/1506.07729","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452840$92E5CBCB-DAD5-4151-8D8D-3EFF36AF5126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452840$DCABB8A6-46D2-4E27-A7AC-31AC52483365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452840$C14BA9B6-721D-4612-9029-584759A0B6BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7594119c1962a2107b045bd14d1b20bca979721","datavalue":{"value":"6511817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452840$E78AD545-465A-4391-9EFF-A397712190E3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$2C45199E-9995-4F31-8F07-EDA64491A63C","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":"Q3452840$A19688F5-BAE0-4001-9DCB-32795A853E69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"584b5d08a86ae3e01040b8977386417fbf36874b","datavalue":{"value":"W789853836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452840$14894485-77D7-49C8-9CBD-D043016EA77D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4f42077046ee63bdaabce1490951e707260258","datavalue":{"value":{"entity-type":"item","numeric-id":817202,"id":"Q817202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$221FA1AA-9442-4332-964B-5691C7C54F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$1D7F4500-6852-4FE4-AEB3-C5D8D227F9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$88587E03-62B6-4BF1-A927-693882B1D340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$27FD326E-83A6-45BC-80F9-65186CBB1785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$669F6ACF-DE9E-423E-B1AC-16320E0AF8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$F8D4CF93-F33A-4080-A32D-657DE10630C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e6bfe6679e9deb44e27f1372941f44182504a8","datavalue":{"value":{"entity-type":"item","numeric-id":2849354,"id":"Q2849354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$097F321D-54E9-47D3-86BB-D8FBF0895EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc6343a56212078a52db02c841b1044dce95699","datavalue":{"value":{"entity-type":"item","numeric-id":2957873,"id":"Q2957873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$7C26D015-FB72-4550-A8A7-606E03EA98E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$992BB7E9-9883-4BB9-A7A4-66B8B69641ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf07eda5d33b0a27acc0fa6f8c9c571fbd26ee67","datavalue":{"value":{"entity-type":"item","numeric-id":4319329,"id":"Q4319329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$33729797-5FEA-4BF8-B17D-8B3502C7E3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452840$84D33A61-6CF2-401B-ADDE-322AA30ABAA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fc6282ae0ad0914d6447c0968fd0f2a0465af8","datavalue":{"value":{"entity-type":"item","numeric-id":269481,"id":"Q269481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25ef01ad6bc8c34e7bcf5798d4736a1fcb1e19d","datavalue":{"value":{"amount":"+0.8395034670829773","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":"Q3452840$6AA1BA3B-3F20-4CCF-8766-58EE03BDDC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cb0fb6f76b8c8b9deb2809b238b6f7abbb7378","datavalue":{"value":{"entity-type":"item","numeric-id":2957873,"id":"Q2957873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768986abfcfafbc1a7cf4182ba742adc405b67b5","datavalue":{"value":{"amount":"+0.8282168507575989","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":"Q3452840$4098E4EC-4103-4D3B-B94F-E85EB0BD830C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a809a6f3227df456a8f9051d8387df4e9768907e","datavalue":{"value":{"entity-type":"item","numeric-id":2946030,"id":"Q2946030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4580a70a1c85ba1b1d5f9c69bc95fb8ddc65b93a","datavalue":{"value":{"amount":"+0.7999420762062073","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":"Q3452840$2BF1B1F3-C9A7-44B6-880B-23B81E9FABF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e302ecd3b2aebbae19d7a810c979fb8d8bfa8e7","datavalue":{"value":{"entity-type":"item","numeric-id":2849354,"id":"Q2849354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09b826dadaefc49b0a6c52910a62bdbaf86069c","datavalue":{"value":{"amount":"+0.7941329479217529","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":"Q3452840$7A6B1E8B-1E40-459B-8311-4D98645CF362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c760f53899a6d04fb9cca38ba2e5dbac57de36","datavalue":{"value":{"entity-type":"item","numeric-id":1749387,"id":"Q1749387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4839f1d6a62c6e097f7d1e39b9f1f73c79c7db","datavalue":{"value":{"amount":"+0.7498757243156433","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":"Q3452840$DB2E316C-DCFE-41E2-98E6-90388FD6D5F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452840"}}}}}