{"entities":{"Q596295":{"pageid":598071,"ns":120,"title":"Item:Q596295","lastrevid":48313828,"modified":"2026-01-04T08:25:23Z","type":"item","id":"Q596295","labels":{"en":{"language":"en","value":"Computing the vertex separation of unicyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085624"}},"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":"Q596295$99E7D987-94B0-4982-9D50-1FD229FA4E87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37fee68a95ea8dece2f2761d91e43ff39de85ae3","datavalue":{"value":{"text":"Computing the vertex separation of unicyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596295$A05601C6-43B4-43A3-9FC3-A780664F3C7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b1ad9a94e17fc85d75a5923bc8fd6049e57a26e","datavalue":{"value":"1069.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596295$DCBFEFFA-37E0-48B8-A389-843E4ED94D0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$90B5BDE5-31E3-4EF9-80E5-88FA842937A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$7A47E836-E7CD-4BCF-B106-452874B17803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596295$22A26436-F1D2-44BC-8D7A-759993FE0C0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596295$CB9AAA03-2E94-4FD0-8D62-3A27BEC7C88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596295$12098509-30A2-474A-9EB4-856539AC7BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596295$A13A21E1-DB8D-4A2D-A976-517D0F386139","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd5fb9e01477ac5fa6769655cdc83d097a7e0d98","datavalue":{"value":"2085624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596295$A6F05AFF-BBE3-45C4-ABE0-1D4A48A22C74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q596295$5C1E9D7C-AEA4-4382-90CA-14C9BF34879A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1205a67992d7ea297e2e904e0927db1f266b1db","datavalue":{"value":"Unicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q596295$E1F3D6C1-60D5-4E39-BD66-F379291056DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73370bca98b245fc04a970fd8098b8719db8ad2","datavalue":{"value":"Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q596295$50197D70-9334-4AD0-89EF-C9D22143D17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1226e8b0a3116a00337943d494e28413dc39ee","datavalue":{"value":"Vertex separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q596295$DA56FF95-ABB0-4371-8D51-C32546D4A9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"625a6b63cb08f7512a21261d035347f7caeab628","datavalue":{"value":"Search number","type":"string"},"datatype":"string"},"type":"statement","id":"Q596295$E4B9B180-C1F0-4FD9-85A5-11EF69317DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e45710a8c3b3b58fad77eab4afeb6e31417dd72","datavalue":{"value":"Pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q596295$A0446FE6-597B-4A0D-9AE5-95F86CDC2994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8363714634a2ea3ed6efafcf078bb935b1676fa","datavalue":{"value":"Linear layouts","type":"string"},"datatype":"string"},"type":"statement","id":"Q596295$3A385AC7-1119-4F49-B7E0-7D9571700C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac37244bc22e22e2056f283d658f8ba96d77837c","datavalue":{"value":"Layout extensibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q596295$14742114-FB38-416A-9707-D0B6A6F7EED5","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":"Q596295$787739CB-F09E-4CDD-A50B-DD5C6C1BF617","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6591c23b01c702dc99cf1c84f886d756a014c932","datavalue":{"value":"https://doi.org/10.1016/j.ic.2004.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q596295$92467670-7C88-4EA3-94A7-DBD1CA5AF4B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4770449b5b4abb2eb09ae28e945b081ebe2f17a4","datavalue":{"value":"W1973873776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596295$572E4563-609A-46A2-A726-1D27E0A72F17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9052392ea5f16ceed8f02afbfc1cbb4e8b96a6f1","datavalue":{"value":{"entity-type":"item","numeric-id":3150282,"id":"Q3150282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$50DB22E7-2683-49E7-9F0C-A491BBE568D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$4981F91B-6592-4652-A9C2-253BA99D9F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$6A9E3E20-A1B9-4815-94E8-220D72C2AA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c39aae9336559c27f9c8bbdd818a94fe1d23fa","datavalue":{"value":{"entity-type":"item","numeric-id":293398,"id":"Q293398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$CCDD0A8E-2AAC-4151-8867-0BDBEF753686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$F2B5F9EB-C873-4DE6-A120-92D069BBA13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$BA237677-27D9-422F-B47B-9248D3832DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$8D3FE468-1B94-4B59-9991-17D989E5AF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$54F3A788-265F-4B04-A83C-BF58E36184EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$70DF15E4-5984-46A3-AFBB-4E753FABAB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f930d7014aeff1480e24a7c1b8b36b2e92149c","datavalue":{"value":{"entity-type":"item","numeric-id":4218431,"id":"Q4218431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$C6A63FBD-4B31-4A26-8FA2-A90046091766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd799a8271f1e9dd3df2e33c684858f4c959be3c","datavalue":{"value":{"entity-type":"item","numeric-id":2753956,"id":"Q2753956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596295$3242E964-F0F3-44A6-9555-78455D188069","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd6efa5bb2c3ef5c3568201db526a96ea201c490","datavalue":{"value":"10.1016/J.IC.2004.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596295$309457D7-2E49-4561-AE1B-4E90995023C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1278cec8a137d699773d323ec937f7b7a058aa09","datavalue":{"value":{"entity-type":"item","numeric-id":3611949,"id":"Q3611949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5818ab4851c25f04f9367b05ca8a52b2490dbb","datavalue":{"value":{"amount":"+0.8292580842971802","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":"Q596295$1C516784-6BAA-44DC-A322-27C103485595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca87530330dc98e16ab1fbce7e9b990ed382ae9c","datavalue":{"value":{"entity-type":"item","numeric-id":4420425,"id":"Q4420425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4893045e143f82c7a7d7dbca222072aee51a5861","datavalue":{"value":{"amount":"+0.7932023406028748","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":"Q596295$F3E7C76F-1F07-49D3-B8BD-0497EDB7BB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131d36bfc52cd4928393a6b652d9d6b2cef4ccb4","datavalue":{"value":{"entity-type":"item","numeric-id":2753956,"id":"Q2753956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821702c4ac4105454ee833917a616e596b6262f9","datavalue":{"value":{"amount":"+0.7814114689826965","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":"Q596295$024B2BB0-EC1C-4118-B65E-4277F34CB9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f51dfbeb719320bc1cd7a2a49da79509576113","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0f4b1e97fd95fc6f403b65cf76308300523f3e","datavalue":{"value":{"amount":"+0.7640862464904785","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":"Q596295$D349EFBA-CD2E-4E35-AFC2-CA47DB79035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75e60b555ceff572a503372527a7e1fd0e146df","datavalue":{"value":{"entity-type":"item","numeric-id":3197863,"id":"Q3197863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71527dae5ebfad18121a340d103cf5a3fcbea89","datavalue":{"value":{"amount":"+0.7587294578552246","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":"Q596295$C3EACA4D-D9AB-4077-A00D-5E79500927B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596295"}}}}}