{"entities":{"Q3178148":{"pageid":3188857,"ns":120,"title":"Item:Q3178148","lastrevid":52573196,"modified":"2026-01-23T00:23:20Z","type":"item","id":"Q3178148","labels":{"en":{"language":"en","value":"The \\(0-1\\) inverse maximum independent set problem on forests and unicyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6602719"}},"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":"Q3178148$6C950D2E-C081-4BFE-94CE-80212C17EBF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"244a6a34f6b5a39e8e25e9e8ef580692a3482589","datavalue":{"value":{"text":"The 0\u20131 inverse maximum independent set problem on forests and unicyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3178148$125AACAC-4B5D-4EB3-A8A9-55ED32813083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4981f57885c7d737978f6527f8b1e2c5f4b0c6c3","datavalue":{"value":"1342.90169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178148$82C1E239-17CB-4304-AB8C-4290645D0A80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6195bba0235847a0beaf9b1c929df9979eb468c1","datavalue":{"value":"10.1142/S1793830916500191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178148$85CFBAF1-975C-4680-BA90-8AD4731CD72C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"774a7c19869fdbf8f6667eed3a799bb267cd6929","datavalue":{"value":{"entity-type":"item","numeric-id":3178147,"id":"Q3178147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$973B71DB-1430-4075-8248-910859382FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$3C882F6F-1018-4235-A599-0D29D874D0BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$317B3136-F10C-4C7E-97CA-A6C2C59DF694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d94d7fb93a112f04dcda84d3b27e1ba4f782c3b","datavalue":{"value":{"time":"+2016-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3178148$ACAB6F8A-D6B5-406E-8F15-BAF9741239F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178148$542D9D31-FEE5-4E01-85E1-71D0D9C16705","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"430e128dae1126bd8c6bcdaa19771055c9973a87","datavalue":{"value":"6602719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178148$C90C6443-FF5E-48FB-BA95-9D9D40F186F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"066b01fc95647b6384d90775912836d470a0686c","datavalue":{"value":"inverse combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3178148$C82C410C-9A56-4488-B624-F8E4E8045AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3178148$698D8400-7C55-421D-B0E6-D1056818EFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3178148$C1D931D8-8BFA-4570-8016-BF51D33A9D7F","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":"Q3178148$15B924AA-F560-448B-9A68-1E05D00AF444","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$9DE9115A-89F2-4F26-BB05-126BDFE72DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb846d2589944d999dce7d9f5bd27cd01e479773","datavalue":{"value":{"entity-type":"item","numeric-id":1819202,"id":"Q1819202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$7B463D98-9996-4755-AF2D-1BA625CCE45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329017a35d40e75d07d46ead8f5019599071984f","datavalue":{"value":{"entity-type":"item","numeric-id":955316,"id":"Q955316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$033DC8D1-BB54-4690-B195-6C553913B537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89482db16223bb180d1b76cb05b94fb05977b520","datavalue":{"value":{"entity-type":"item","numeric-id":3503524,"id":"Q3503524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$2B9C05D5-A765-407C-A48C-09ED4A280434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e23ca00656508baa1c383968bb378ce3352a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1936660,"id":"Q1936660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$FFABD64E-E4AE-4353-9D33-0EF0CEB77DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$E4035001-721E-4DDF-8161-6E0BAA8A87BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$56DE26E9-5A6C-421B-A8CB-9C0FFC9A0C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083f7d9fc9629a4fa8d9ed5c19f034b8bcaf3c25","datavalue":{"value":{"entity-type":"item","numeric-id":2445845,"id":"Q2445845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178148$31DBE362-96D9-4B0D-8819-B1E38440EC07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cd895255402f2f22985ece7adff0c3a29b6b521","datavalue":{"value":"https://doi.org/10.1142/s1793830916500191","type":"string"},"datatype":"url"},"type":"statement","id":"Q3178148$B9219F27-BCA9-459C-80AD-7AB79737A322","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a0f7e1b954508b78259f1800a7106b0f5c335dd","datavalue":{"value":"W2276044171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178148$F86397AC-483D-456E-B515-FEBB19C30F90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f170a324dfe6486535b2d3d19e3db6a9a15f3af","datavalue":{"value":{"entity-type":"item","numeric-id":955316,"id":"Q955316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a0f46fa20ec18d6ec0b08fc2bc9918d222a42a","datavalue":{"value":{"amount":"+0.80714350938797","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":"Q3178148$0822726A-BA3F-4A37-AF7F-3F08B1249DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056c7485f46372b36190f4c1c3fa48c525af787","datavalue":{"value":{"entity-type":"item","numeric-id":5461588,"id":"Q5461588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab64375828b585aebb8ae1dca3e74297967ccd9","datavalue":{"value":{"amount":"+0.7708119750022888","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":"Q3178148$F96E0BF4-0735-4824-B461-4E49663F99E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9710170281e2f38f0021bc2e94ec5894fa9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508e9e6c47412da7b995c793730f74588c4af2db","datavalue":{"value":{"amount":"+0.7401438355445862","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":"Q3178148$E6380F88-93BF-4725-BC9E-18E9507152D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14685119dc5abbe4fa79781cbf157bfb07a3bc39","datavalue":{"value":{"entity-type":"item","numeric-id":458376,"id":"Q458376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89195fc671b31ca696645b79b2e70dfd57d18da9","datavalue":{"value":{"amount":"+0.7399887442588806","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":"Q3178148$8EB09D37-C03E-4F6A-AEFB-79E78B42597E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9978ce1dec9a8288fcada713c37821f8fd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":2969111,"id":"Q2969111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c52e7cbe7a39b2554cc918924a6c293cafdb5da","datavalue":{"value":{"amount":"+0.7385622262954712","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":"Q3178148$BEB933E2-B13B-4A0F-BBCD-D6C04EEEA574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3178148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3178148"}}}}}