{"entities":{"Q2508971":{"pageid":2519714,"ns":120,"title":"Item:Q2508971","lastrevid":49949596,"modified":"2026-01-12T06:10:13Z","type":"item","id":"Q2508971","labels":{"en":{"language":"en","value":"Minimal invariant sets in a vertex-weighted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5066111"}},"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":"Q2508971$064B85B1-9D1B-461E-A6E6-E8AD53F46B4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98fcba654d4f19c351042494be70885f110f01f1","datavalue":{"value":{"text":"Minimal invariant sets in a vertex-weighted graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2508971$38E523AB-F06D-46F2-96B6-0486134B4F1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9ea380ae9c2e89d3f3ae5234b9866c90c8b0358","datavalue":{"value":"1100.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508971$3740AFFF-8935-408A-88E2-26703311F692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8128145b4d140cd25c718a4812ac53d0544d15b2","datavalue":{"value":{"entity-type":"item","numeric-id":266842,"id":"Q266842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$67CE474C-3AEC-4081-A8E3-AEFFF459C99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"074bce08c67c0d5d1b4b67e8ed0bf2ee6fe88024","datavalue":{"value":{"entity-type":"item","numeric-id":266843,"id":"Q266843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$747E257B-D4F5-4D40-AFB1-697949FCB9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08767b71d39ccb87eb2873635a3f1fe41ae399e","datavalue":{"value":{"entity-type":"item","numeric-id":1271614,"id":"Q1271614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$E07DE7E3-2C6E-403F-B1CD-6905AC4AF0B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$2D892B3E-3FF4-478A-8B67-CD285507D896","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04d8047ef91e7ccd7af1b39494c1aad77dacfac1","datavalue":{"value":{"time":"+2006-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2508971$DE781E67-2510-46DD-9F1B-67126BACD3EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508971$218225F8-1F7D-4F9D-89ED-ED2CA4B93A94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e70603ca5f1cdb1773167a43911408352b7e4cc8","datavalue":{"value":"5066111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508971$94937624-D83C-43E1-9BFF-0E1173355079","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e11afce9a62d5315e24dbb15a9b70d09e324fb","datavalue":{"value":"algebraic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508971$CAB1B256-776B-4AE4-8196-28A607405F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b21d63a3e03b932f983517f0bbff04608cd451","datavalue":{"value":"invariant set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508971$D85ED8E6-5BC7-41E3-B6B7-257C531938C3","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":"Q2508971$41CBB3EF-E16B-4A8D-A1A7-F3BAADA4B912","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33d6c646eff452bf99f4f75ac28c0b109916d45f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2508971$940F1732-5BDC-4C76-8B88-D6C11CAF31C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85f1d0a6314c51b16f5043c8b4ebf9c0ba258534","datavalue":{"value":"W2124870378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508971$5C352098-5FDE-4A8F-97E4-10240D195496","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$F2DEAA24-E2F6-4C05-B460-7C7864644312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$6440AEFB-CA2B-4028-9447-3A5F34CA5681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$58E15575-4CFE-46D3-AB0C-36E3AACA1807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b688a225165bf28e44841824836af9582ec29f64","datavalue":{"value":{"entity-type":"item","numeric-id":3953225,"id":"Q3953225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$E87A4E77-E656-41D4-B807-9823B2A08B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecce2a676cd4f35f369973ee8435f91705de395a","datavalue":{"value":{"entity-type":"item","numeric-id":3768702,"id":"Q3768702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$CC2D7569-BF17-4354-8416-10FD477B701A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee46fe2e2fcdc1c3955245771641e523ced26a2","datavalue":{"value":{"entity-type":"item","numeric-id":759167,"id":"Q759167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$9FBBB986-3A9E-40AE-A9F9-1AE71F388D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e1f5a3e875c3a75005a285fb7f9491c8372c","datavalue":{"value":{"entity-type":"item","numeric-id":1394799,"id":"Q1394799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$42D6C66F-6697-4CE0-B1E6-B5BE6933E2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba7534dc059423c99057dd4069e6be72a498a19","datavalue":{"value":{"entity-type":"item","numeric-id":3799808,"id":"Q3799808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$C4056BF4-4742-4ABE-89AA-234250B5D734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00038de52c56d36bc6f80e7d0952c8b60fe3d3fe","datavalue":{"value":{"entity-type":"item","numeric-id":5959564,"id":"Q5959564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$AFD56F37-B41C-4DAB-8727-6FB37A18BA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7788eb562d9cd6208fdb8a37bb74d1349349f18f","datavalue":{"value":{"entity-type":"item","numeric-id":1110540,"id":"Q1110540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$6BD42782-D552-451F-BE4D-687201355559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8dfc8888bb3eef3373ad033d450e5efc7a20cb","datavalue":{"value":{"entity-type":"item","numeric-id":4875438,"id":"Q4875438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$442696E3-73BE-4B8B-B7F5-337711C5ABB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f239a4d2399c7d38fea68e11b7e6c48a1635483","datavalue":{"value":{"entity-type":"item","numeric-id":1369752,"id":"Q1369752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$9362FA4C-73EA-4A5B-948C-C0A8BEBCD329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe13faeee3a817b0ca4cbfba4f79dcf413c0f64","datavalue":{"value":{"entity-type":"item","numeric-id":4337442,"id":"Q4337442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$50042EC2-CFBD-4034-8D06-91FC8AA63553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f03f2a90ebe2fddfd2ed79fa11fc3b108b1b6","datavalue":{"value":{"entity-type":"item","numeric-id":3136617,"id":"Q3136617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$3FBFEC13-E888-42B8-A76C-F8DD7B7662EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38df79295014486bf709f851d36b848c9c28fbe6","datavalue":{"value":{"entity-type":"item","numeric-id":3149876,"id":"Q3149876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508971$7403510B-0FD2-4889-972D-6A1BED796054","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86f2fc01fbaa477c472fe90be6d6f9bcf74718ec","datavalue":{"value":"10.1016/J.TCS.2006.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508971$5FF97741-1403-422E-9A61-F176964BE22A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a5834f7eeefe791f0e428d09e8f3af239f6684","datavalue":{"value":{"entity-type":"item","numeric-id":3149876,"id":"Q3149876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c259c56698fa944edcde970709ff5c4372ffab72","datavalue":{"value":{"amount":"+0.794951856136322","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":"Q2508971$05D689FE-B031-4F86-AA39-DC55EC5F4473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9da49ba25fbd5b01de0fb62e13f5afe7c2b30c2","datavalue":{"value":{"entity-type":"item","numeric-id":465307,"id":"Q465307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad4bbfb6ce2b2bf29efe71003e6b3379e757c14","datavalue":{"value":{"amount":"+0.7567221522331238","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":"Q2508971$E738C225-600B-4C81-A184-17AEF16276E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3149a991e0b0f3c69e5e724e847ae1357136e3cd","datavalue":{"value":{"entity-type":"item","numeric-id":4210230,"id":"Q4210230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01f541f62ac25079db5c89f311c8fa39b5fc4c4","datavalue":{"value":{"amount":"+0.7471455931663513","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":"Q2508971$8A29CDFF-DF08-4C13-82EC-F17D567BD8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db9a520bbca4dfc0cd76f7b1ae498604afc4a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2225416,"id":"Q2225416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01f541f62ac25079db5c89f311c8fa39b5fc4c4","datavalue":{"value":{"amount":"+0.7471455931663513","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":"Q2508971$ABFEA510-66CA-47FD-96A6-50C06812720D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713b1916c8fcf3634727dae760c42d53d2f323a4","datavalue":{"value":{"entity-type":"item","numeric-id":1071638,"id":"Q1071638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79197354a2b585f87ee4f2e09dd451e63601b713","datavalue":{"value":{"amount":"+0.7384487390518188","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":"Q2508971$A6530EF9-D445-4DFB-BD82-65156E1AC6DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2508971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2508971"}}}}}