{"entities":{"Q3008917":{"pageid":3019641,"ns":120,"title":"Item:Q3008917","lastrevid":45249712,"modified":"2025-12-03T18:57:20Z","type":"item","id":"Q3008917","labels":{"en":{"language":"en","value":"Exact algorithms for the vertex separator problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5911727"}},"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":"Q3008917$670D3C45-F2CA-44E2-9A59-3D906EF237B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfe6c1805d24e20a3470339b2794ef190cc491fe","datavalue":{"value":{"text":"Exact algorithms for the vertex separator problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3008917$DFFDE9D7-8686-4AB9-9978-F8F63603A79F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df40e7e150f6e6ca729e4b53dabbd09a93280170","datavalue":{"value":"1219.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008917$5D73E12F-E7E2-4168-91CD-D210CDE663F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b07e3fc3ffedb964eee8a2eb54bc6e540d8f89","datavalue":{"value":{"entity-type":"item","numeric-id":2462541,"id":"Q2462541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$FA2A75DE-5E75-45BC-A0E8-BFF6CD534A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$14D1B36D-5E9E-4EDC-B2AF-046C87148401","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$D1B3A7C5-02E5-4A72-BD48-846BAA20206A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac42a1c605d71bb96049969d8ffb67993ed74b9e","datavalue":{"value":{"time":"+2011-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3008917$880D4410-E050-4EF7-BF88-6657D28B71AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008917$6A769182-D1AF-4ECA-BB3D-CEC041A96BE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0538d1477dd13cb477c06d791cb6eb29f938b86","datavalue":{"value":"5911727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008917$CF0C3E2D-1C50-47C3-92CB-C4E50D3E56AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3008917$01C421AA-5B6D-4240-AB04-967EDDB77B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3008917$BB1A1893-6AEA-4245-82E2-A3FB4FF08130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3008917$7B806136-5BF5-42BC-8D22-BC7168AFAEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19cf7570c0b506c7d55512e31f4e2f5d45078c74","datavalue":{"value":"relax-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3008917$FCC374B0-F8A8-4BBD-988C-AE9EB867F445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29583cd9a47a4bcfb4c6eefd5fdf153ed44a9e6f","datavalue":{"value":"vertex separator problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3008917$9853D410-70C1-4951-B309-E290DD8EBC98","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":"Q3008917$83200499-0903-4A85-A9FC-5E3079F2BA20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"893469671435da87e1c5ffb46f4f995b03e6f2df","datavalue":{"value":"https://doi.org/10.1002/net.20420","type":"string"},"datatype":"url"},"type":"statement","id":"Q3008917$EB4427E6-079C-4DB6-877C-7F1B31CDEE00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54e212912e8f9907c183de08e5220afd2f4fb8fc","datavalue":{"value":"W2139900483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008917$2BF714EA-5FE9-46D8-916A-F9D972A1540F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$37387762-17B2-4990-B3A0-65C8B3FDBE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25ed57af6456f8e00111513ea9f5002776b8123","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$347586AA-5418-492A-959C-8461BDF3FEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$EF9C075C-527F-411D-BB81-60788E47C6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6db792f03e24e4689caff86f5dec58c8adcf737","datavalue":{"value":{"entity-type":"item","numeric-id":4229489,"id":"Q4229489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$DF636C10-0DC6-4232-8D33-06E18FB16114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5f64e4a5362cbc65e8fe1abff822d8f84a6584","datavalue":{"value":{"entity-type":"item","numeric-id":4797949,"id":"Q4797949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$306B50DE-47C4-4D4A-BC14-1007C7067F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8227e8a300b94cadd33e2448f08ff3cf864d8fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4133397,"id":"Q4133397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$F0109BBD-DD39-4A98-ACFD-E66E0C23CC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7bc6a7da14ac0e710ccd74d477ebdca7d0c0d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3611933,"id":"Q3611933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$F0EA3F4A-B05C-42A1-80FD-2CBF0D280296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22b9fd696ab31740fd2e2357e807f87e844a78","datavalue":{"value":{"entity-type":"item","numeric-id":2462542,"id":"Q2462542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$EB846D9D-CB28-4928-85E5-FC828B47E5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98f0ad71fbbe645e9e549f4fd2a985df9433ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$EB356E03-2907-4870-B189-7BF3494689F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633ed4270bab0504ac81c1b9fd6947cb15d276db","datavalue":{"value":{"entity-type":"item","numeric-id":2487851,"id":"Q2487851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$C8346CA7-E0A0-4A30-BB55-FC0BDC1182B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21fcacf7dfc68163cb441c221402f86d3e79391","datavalue":{"value":{"entity-type":"item","numeric-id":5475818,"id":"Q5475818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$089C719A-10AE-4391-B572-EFC76BD10009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5310918b5d02aaf4de904e4c509a8f2a6fcc88f4","datavalue":{"value":{"entity-type":"item","numeric-id":817212,"id":"Q817212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$E912494F-6DAF-4A9A-B77A-5B3EDDFA2E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423586dfbefb37edcd00c4f27d997c64d6e5490","datavalue":{"value":{"entity-type":"item","numeric-id":1827647,"id":"Q1827647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$11A9D6E5-5431-4758-BD67-43522D6484FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec77b4776d528a6e5571272f4aab89f8cbac7da2","datavalue":{"value":{"entity-type":"item","numeric-id":1806709,"id":"Q1806709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008917$D1C7637E-DD3B-4B37-AC64-46383326A148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73c7330145ea8346b1bbc3eb045386e5311a30a5","datavalue":{"value":"10.1002/NET.20420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008917$61A09E24-CA26-4679-B3B2-84D87FF4CBB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3545b98e475b9e00016ccd46552a65dee9630ce","datavalue":{"value":{"entity-type":"item","numeric-id":628743,"id":"Q628743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf589c8611c5d712f4a698d75158af464ad31ca3","datavalue":{"value":{"amount":"+0.9765337","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":"Q3008917$55D16950-AB5A-4FBF-8049-01C0BEBE6D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebca76bb2ec153cd3a5942f864d8d72d7250ded","datavalue":{"value":{"entity-type":"item","numeric-id":2487851,"id":"Q2487851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5d6c64eab03cabf1e5e8f7dab0478e1640e4ac","datavalue":{"value":{"amount":"+0.959022","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":"Q3008917$4B7ADDCC-A513-4559-B3A9-17EF32D16E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013b3c2dd5fb92916093e188ef9b571dd68c4f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1942271,"id":"Q1942271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b293f535e337b47fc0a376df8253825bca7d5f0","datavalue":{"value":{"amount":"+0.9163635","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":"Q3008917$B5D22A15-F89C-4398-A89B-B04269B04E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea7cc70bcc74c2b38e744bb721ac800beb3b922","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4cb612e0494deebe7d1d42ff786d87e9f3f0ef6","datavalue":{"value":{"amount":"+0.9150552","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":"Q3008917$DBA45262-72C0-4082-8E16-105A3E9D3565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44187ff8a3b21c4a3ad3f2eea36f3b75fc9b2a0a","datavalue":{"value":{"entity-type":"item","numeric-id":3578291,"id":"Q3578291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599b7a47bf5cbb6753f04c2674563773ed69fee4","datavalue":{"value":{"amount":"+0.9035492","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":"Q3008917$22773431-7DFF-4D52-9BEA-4F8122ADE1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f901ea5f64ffe127f56978b06be8dead144bc3","datavalue":{"value":{"entity-type":"item","numeric-id":747771,"id":"Q747771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee58b576688ede1621e6f43319284ffab0b0631d","datavalue":{"value":{"amount":"+0.90021527","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":"Q3008917$F470B00A-15EB-4751-80A6-B4FFBF4216EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b237b800be04bf0adc108f5dbb9f8e38d51712b4","datavalue":{"value":{"entity-type":"item","numeric-id":3796779,"id":"Q3796779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02a9956363329ca36521882976a3b5e19f4cd50","datavalue":{"value":{"amount":"+0.8998277","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":"Q3008917$FB0C8FB2-2F64-439E-B4C1-88A4BB2FC1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf15b4749d1b753d81d969e7a0a151b31e7dae2a","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44338aad7c5bc9ee0f1dce9a0058ceaa28bb0664","datavalue":{"value":{"amount":"+0.89884955","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":"Q3008917$5208FE24-A2E2-485E-B53E-8B2EECD2BE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601c643ce0f1eaf46580ac3c8ad7aa9934f36844","datavalue":{"value":{"entity-type":"item","numeric-id":5395087,"id":"Q5395087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c971feb8ab24566d4e1a4b03571295347133442","datavalue":{"value":{"amount":"+0.8977445","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":"Q3008917$89633E6E-C0B0-4BF4-9E84-9AC3FD5FBE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b5663ec6d526886c7187a7331f99746ba34a3d","datavalue":{"value":{"entity-type":"item","numeric-id":4414496,"id":"Q4414496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6527c7020a1c899786238bc57f0089b418774d7d","datavalue":{"value":{"amount":"+0.89772063","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":"Q3008917$594AA5EB-9366-4674-A8FE-017DCA06C15B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3008917","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3008917"}}}}}