{"entities":{"Q741775":{"pageid":743624,"ns":120,"title":"Item:Q741775","lastrevid":63994545,"modified":"2026-04-11T16:56:24Z","type":"item","id":"Q741775","labels":{"en":{"language":"en","value":"On the intersection of all critical sets of a unicyclic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6344108"}},"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":"Q741775$6A2D4057-6F12-4865-B9A9-07F5B4062061","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4abd93fc1c4f173d30ec5f9376e65ac1a69e2e6b","datavalue":{"value":{"text":"On the intersection of all critical sets of a unicyclic graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741775$81C94D9A-EDD0-4DAF-A227-4C38FD8D75C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47bee1caa1774b916af4c90b6e44aa2a18650f0d","datavalue":{"value":"1300.05231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741775$9875C25A-9C5F-4380-B18A-38DDEC37A094","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$48EC425C-5EF5-480E-ACD9-2ACF556D742F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8a20409ab1b7a302e9e39ef4598e89538b5cf5","datavalue":{"value":{"entity-type":"item","numeric-id":328719,"id":"Q328719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$E9B8C3FA-ABC2-4ED8-92D3-0387875D5677","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$B19A6ED2-BAF3-47C0-A10A-57AFD4F8B8A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741775$2C48CFDF-B435-445E-B6B4-F78AA9929A07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb7db2298e86a1bb7303bc6fb6e253b506047281","datavalue":{"value":"https://arxiv.org/abs/1108.3756","type":"string"},"datatype":"url"},"type":"statement","id":"Q741775$35FF6FD8-8B8F-4AC7-B22E-D55FDCA74475","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741775$B7551986-8F43-42B6-9F9B-3F02F85FEE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741775$6D8A5860-4E5B-498E-9AF3-9DF5CA91034E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741775$CDC552CD-86FA-43C0-9576-22413C4BDE23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0880880045ff510c1019672aa33d65ab3b067bd2","datavalue":{"value":"6344108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741775$6A15BE39-E3BE-4464-BC78-11BF39260EF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q741775$13860518-A4D8-4E22-88ED-B45F4F31CE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d429947695a58848653d815a4887e71963248f3e","datavalue":{"value":"critical set","type":"string"},"datatype":"string"},"type":"statement","id":"Q741775$B362980F-7ECF-4D27-AEAA-B654578804E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q741775$7D06F500-4EE4-46AF-B95C-70A5C94E79CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"896249c4f18ada97dec0bfe62d80c0c653fabf8a","datavalue":{"value":"corona","type":"string"},"datatype":"string"},"type":"statement","id":"Q741775$4CC05446-AF37-417C-8E09-08CB0B74EFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f22e50cf5f18971195d1ac0b11e95c21213cc4","datavalue":{"value":"unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q741775$961BCE79-BFD3-4A66-82CB-BB8511C65378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971de6b4b88e7d82009a84077fbbaca6f807769a","datavalue":{"value":"K\u00f6nig-Egerv\u00e1ry graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q741775$393A5F6F-7C15-4774-9489-B58E29FE3195","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":"Q741775$514742FB-FD49-43C1-B48A-9B48B3C738B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13a5ebad38950eb0fefe6bb614e3920ffc149309","datavalue":{"value":"W2093275204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741775$439C3AED-5858-42D5-B136-5B126BB7D39E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"466fc7e2455d565b2cfac57f80eb0daf54fdba00","datavalue":{"value":{"entity-type":"item","numeric-id":1850112,"id":"Q1850112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$9BB6E696-3AD8-4214-9DDD-3418F4ACA08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597edc062664608b460980643c805ab2321b84b2","datavalue":{"value":{"entity-type":"item","numeric-id":765345,"id":"Q765345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$CDBFD867-D308-4EDC-A2B2-99FAF3B13B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70706ea8a2a361cde57df5ea95365ce1cac70fcd","datavalue":{"value":{"entity-type":"item","numeric-id":1937355,"id":"Q1937355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$A6BD3999-F53A-4BA4-AED6-773FF6A09242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7656463249e5e8996e4dcda7fb5e8f7370cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1256490,"id":"Q1256490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$F1403E15-0141-4C3F-B884-AA31831BF508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a324ef4a743b24f4c23b3e62553c7e877ee6415c","datavalue":{"value":{"entity-type":"item","numeric-id":1348387,"id":"Q1348387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$D1025929-57FD-4861-A8BE-540253B09716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0a42664ea63f9be5897badc85bfcc6d06eddc9","datavalue":{"value":{"entity-type":"item","numeric-id":1869204,"id":"Q1869204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$0F0BA457-1818-48BF-BA33-8F6AA9D51D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b87980f4084585587741634ab7ba0ec60a4a45","datavalue":{"value":{"entity-type":"item","numeric-id":2502896,"id":"Q2502896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$018826F5-9766-4CE8-991E-E3D614D26C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ac452073906c4dcfbc21f0d1eb3db9877bbf9b","datavalue":{"value":{"entity-type":"item","numeric-id":3581887,"id":"Q3581887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$4D9CE6C7-7DFA-45B7-9743-AD068A5A8D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0157d4dee6b8f7b0d3431e922361c4c9c3a0f1e","datavalue":{"value":{"entity-type":"item","numeric-id":405128,"id":"Q405128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$EBA0DCF4-F46D-472F-A5DF-29CCBE4DD607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b8efb244efa9d1d80580526bdb328774861bf","datavalue":{"value":{"entity-type":"item","numeric-id":1926061,"id":"Q1926061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$04388F9E-ED1C-4118-943D-64D5A5D15540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f127139c6185e0188ae78a5811a3c64be1a7a207","datavalue":{"value":{"entity-type":"item","numeric-id":4906181,"id":"Q4906181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$6DD766BA-00EA-4723-AD96-7789C35B1763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32fe0ec2f106d9b2ab8b07193bafda07f5c977c6","datavalue":{"value":{"entity-type":"item","numeric-id":2902909,"id":"Q2902909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$C2091E1C-5ED3-41A3-9530-B401D589DC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8320b90682a3747b9c732440a03352f9a37820b5","datavalue":{"value":{"entity-type":"item","numeric-id":368442,"id":"Q368442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$D72B29D7-BAFE-4DDB-B069-95562080706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffa64bd3474a2e18ffd260e0b27483bc5d64d85","datavalue":{"value":{"entity-type":"item","numeric-id":2446347,"id":"Q2446347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$C3C44DB6-176D-4372-B741-53E295630108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8ac04684602f5043c8dd59676ace91da63b50f","datavalue":{"value":{"entity-type":"item","numeric-id":1939576,"id":"Q1939576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$6E21D02A-D2CD-4A78-888E-109BE62C9A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a11a34f7f50f8417001f03d9462bdbbb2fc231b","datavalue":{"value":{"entity-type":"item","numeric-id":602680,"id":"Q602680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$FCBC5C63-1436-4BD1-ABF8-A486DBD04B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed656a8323c754d35cde16128b4f6b00cce06e3","datavalue":{"value":{"entity-type":"item","numeric-id":599828,"id":"Q599828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$4B8084CA-1A2B-4D6A-8807-6473C34A8B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110f9a8e8e73c87f7e8a27d14cb39f916edb32df","datavalue":{"value":{"entity-type":"item","numeric-id":965979,"id":"Q965979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$067B0A93-8625-43D7-A3E5-1C523026527B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0cd675799d3755f6c4297b4f14421d31f77d558","datavalue":{"value":{"entity-type":"item","numeric-id":4713055,"id":"Q4713055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741775$3DBC1795-F870-4380-8F4E-FED4CAC7895C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e18e3f2ea869c149d27abf39e5ba07ba93de243d","datavalue":{"value":"10.1016/J.DAM.2013.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741775$25B4C903-3578-485E-8862-844472836069","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32bd5e7b877d771169745bc75f9318f3dedbcf5","datavalue":{"value":{"entity-type":"item","numeric-id":4906181,"id":"Q4906181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44672f763b0ac1514624eae339e2d4362833d435","datavalue":{"value":{"amount":"+0.8784223794937134","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":"Q741775$423DAF84-30D7-4F33-B26C-DC5B8EB1B5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67d114d4ba0a77b36628ee9998a2050b4dd8142","datavalue":{"value":{"entity-type":"item","numeric-id":1744740,"id":"Q1744740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71aa36510db401be196a09e34b160dacd83d276","datavalue":{"value":{"amount":"+0.8691798448562622","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":"Q741775$5380E8A5-F381-4F9A-BF7A-B6D7AD83A951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8269b455aab61c364fbd31b11aa924c8b054bd90","datavalue":{"value":{"entity-type":"item","numeric-id":2146733,"id":"Q2146733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02979c7f09ad0f1c61d828c02f4c28c0a47af3e","datavalue":{"value":{"amount":"+0.8672996163368225","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":"Q741775$4625CF67-8055-4F6E-A21D-A077F93DBF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd492a1df14d3a86a70eb1470dd89cbbf3ae2a34","datavalue":{"value":{"entity-type":"item","numeric-id":2159389,"id":"Q2159389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3689ce1abe73173110b107b5c8873c29498f4b2","datavalue":{"value":{"amount":"+0.8587093353271484","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":"Q741775$203F527E-46A6-4161-A557-573865C7F56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c46d9a80dca1199976b3e06946e04c66a5ffa21","datavalue":{"value":{"entity-type":"item","numeric-id":2902909,"id":"Q2902909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c210dc8223852c5aafaec6cc4a2fad164d288cc4","datavalue":{"value":{"amount":"+0.8570948839187622","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":"Q741775$589DFACD-751C-4566-9E75-CA4576272723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the intersection of all critical sets of a unicyclic graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_intersection_of_all_critical_sets_of_a_unicyclic_graph"}}}}}