{"entities":{"Q4304619":{"pageid":6334220,"ns":120,"title":"Item:Q4304619","lastrevid":41135171,"modified":"2025-04-18T11:01:12Z","type":"item","id":"Q4304619","labels":{"en":{"language":"en","value":"ON DISJOINT CYCLES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626370"}},"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":"Q4304619$7648E151-A050-4C40-B88B-404E0FC57345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cc047f8f47598cff3b795806b34b1b8584f9df2","datavalue":{"value":{"text":"ON DISJOINT CYCLES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4304619$79411773-63DE-4D9F-9D13-FB3EF9336CC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b8256860d703009e143219fe4f4c9a4a430025a","datavalue":{"value":"0803.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304619$931588E0-499F-4868-B546-CE0DB0A0B580","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2ab9f2149bfb41a30f94a05b0794ce262a01a86","datavalue":{"value":"10.1142/S0129054194000049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304619$E0A19AC0-ECB4-4476-A1D7-165B4C2E17D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304619$EF150E60-5D06-4BB7-9ABC-A0B37ED767EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fec002a86967a3d68ab1d50269b51e2d2e883c0","datavalue":{"value":{"time":"+1995-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4304619$5E88B911-3C79-4313-A9DA-F09515735E45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304619$B48C5CF3-4C80-45D8-9626-ED440817BDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304619$E6C2E870-EAF7-435C-869C-4E721C4059EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304619$54962D99-B2FD-4E71-B42E-F6E355669327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304619$985B239D-E3F9-45F8-8CC8-A847DE5A2345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304619$C944E34A-1FCC-44FF-B129-71CED0AA72F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf10f07fffd1a169cf3601b7199756f889946abb","datavalue":{"value":"626370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304619$A1A1AA10-26AB-4690-AE70-A2B8C5ADBF9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304619$47B6CBBE-ED58-4694-BDC3-556AA6C3A53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa730215979a24c4645d8813705adab3763e72c","datavalue":{"value":"disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304619$73206253-AC1A-4AC6-AF47-CA7EDCA1F439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304619$EE99B6AF-8660-4CB5-9543-98E339600DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304619$E4A5403B-4BFA-4A71-AC86-63A562360F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304619$F8C57854-DE75-434F-B43F-A368A3B6EC78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304619$82C03978-6D22-453D-B209-83E5D49676C1","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":"Q4304619$DAD4F2B1-B4E8-4624-BDC9-866A5F65DEB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19084cfc59a2bf7fc09d904fe77719c4aeb390f2","datavalue":{"value":"https://doi.org/10.1142/s0129054194000049","type":"string"},"datatype":"url"},"type":"statement","id":"Q4304619$096E8B9B-3776-4EB1-A686-E8722D82685A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a63a130e0dedcfa00566c6ac317c95ea9d3d5eb9","datavalue":{"value":"W2091977535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304619$410EF51D-0C2C-432A-B749-04D5D47E14EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04aacb586769f24d7fd862cb2bcbc01519eb664","datavalue":{"value":{"entity-type":"item","numeric-id":4694737,"id":"Q4694737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q4304619$2551364E-2681-4F37-8F9D-80F74AFC098D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8260e9dd31b16a8565fc03b0ab54082655b0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":413261,"id":"Q413261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6322b2c848285712e8eb577a42809ee9eea01a2","datavalue":{"value":{"amount":"+0.95720243","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":"Q4304619$78357E49-BD75-4DAF-916A-E5CE50025138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22132cbe0c55f2635c5ae9d073fac38446c50d05","datavalue":{"value":{"entity-type":"item","numeric-id":1125961,"id":"Q1125961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8f74536ad81ed254c1e8699f2cf3c6c383d458","datavalue":{"value":{"amount":"+0.93544084","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":"Q4304619$A4F177D5-6AD4-4CDA-A057-A896F5E71F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf45e4f22ff6a11521c47e553692d5416d47efff","datavalue":{"value":{"entity-type":"item","numeric-id":1307442,"id":"Q1307442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdb78cf0aa1c5bcc54c01876a4dd7106419ed17","datavalue":{"value":{"amount":"+0.9261935","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":"Q4304619$23502B32-CF99-4FF4-A468-A49F939038C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf494758b0eeddfd9a1538f49c812374700fd044","datavalue":{"value":{"entity-type":"item","numeric-id":3605162,"id":"Q3605162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c536b3e26472bdabc27ee9a95b3e1abeb39581","datavalue":{"value":{"amount":"+0.91365033","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":"Q4304619$DF561A50-51E9-4948-A852-E37FE95C803F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8d3ad7d1290fffa813718d6504855d9dcf45c5","datavalue":{"value":{"entity-type":"item","numeric-id":998485,"id":"Q998485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1149717e6dda221592f26dc70cd4d5e89d030d79","datavalue":{"value":{"amount":"+0.9109911","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":"Q4304619$2AAF036C-CE50-47A7-AA11-3CC33B53746A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52bc9c7c2ab783a380f755e3b8c87b3418a6e32","datavalue":{"value":{"entity-type":"item","numeric-id":1125942,"id":"Q1125942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d614aa106b6c1056a76c597390b1f22ef9ca3008","datavalue":{"value":{"amount":"+0.9084189","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":"Q4304619$72F7827E-8491-4984-A6B1-2F0AAFD63D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fcda5b6de9a7e829f1d1ec8f06b685d43dada7","datavalue":{"value":{"entity-type":"item","numeric-id":2441136,"id":"Q2441136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c27796943e0f5f23fcb0374e31f4c41998d4b08","datavalue":{"value":{"amount":"+0.9071772","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":"Q4304619$D8B2C8EF-47CF-42DC-89B0-39237C01544F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1fbd62b3d8342f90889d6651afd82733ab75d2","datavalue":{"value":{"entity-type":"item","numeric-id":4330737,"id":"Q4330737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9006353021e8c76a0940d8e496b33f065482d481","datavalue":{"value":{"amount":"+0.90662724","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":"Q4304619$140B655E-B58E-486E-B41C-FE348535732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45b312f2c4ded52735cde009970d4131b200de1","datavalue":{"value":{"entity-type":"item","numeric-id":2644017,"id":"Q2644017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd6f94a9170acff55df7e471506a940152d0faa","datavalue":{"value":{"amount":"+0.90085924","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":"Q4304619$EDD428A8-5B66-46FD-8CC7-6984034A8CED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4304619","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4304619"}}}}}