{"entities":{"Q2661777":{"pageid":2672520,"ns":120,"title":"Item:Q2661777","lastrevid":79058369,"modified":"2026-05-06T13:03:05Z","type":"item","id":"Q2661777","labels":{"en":{"language":"en","value":"Complexity and bounds for disjunctive total bondage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331470"}},"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":"Q2661777$F48099D8-1450-4641-95DA-19E188AC79E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4793c62bf98a88a60470990076fadb7ed4eac557","datavalue":{"value":{"text":"Complexity and bounds for disjunctive total bondage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661777$D8FF0B6C-3DC0-40DB-BBA7-E268B1C70AD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea269a73c731d19cce56f7c3ac8b199e66c0fe39","datavalue":{"value":"1502.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661777$A784DA4B-DAFA-457E-9BAA-70A74FF0A000","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3064fee9b59f26a8eed5d3250ec88a10668ccf7","datavalue":{"value":{"entity-type":"item","numeric-id":2037691,"id":"Q2037691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$EDBF7578-12C3-4B59-9CFF-87E6720CA5D4","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":"Q2661777$3EA9B94D-FF96-4F91-AC1F-7A1A28447524","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9a5bc733a9954ae8fa68e21c267a4c697d9326c","datavalue":{"value":{"time":"+2021-04-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":"Q2661777$D69F39FB-9761-49F0-A504-00E4D6FA0255","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661777$EBE1A982-3F42-4D79-B09C-F986F0C9F55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661777$FB4CF99B-CC17-4E9E-9C62-A492742FDDF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc1725b6e71125e107da5964f36fc39a650347b8","datavalue":{"value":"7331470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661777$89E46A6E-787A-4D5E-A726-4D5DD0EDF471","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d882382c4dc7cc241f963fc298de7a18cad6e3f0","datavalue":{"value":"disjunctive total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661777$20120A83-A4DD-415B-848D-68589880CAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dd7b9446b4d8e6d960549c7015a78e897f72c9f","datavalue":{"value":"disjunctive total bondage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661777$39878770-17A8-4FE3-8A66-E19991B6C061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661777$143EE6BF-F9D7-49F1-846B-A8FC8D709FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661777$4906B16C-E99A-4668-98C5-B152E6EEBD41","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":"Q2661777$6D0EE38F-4F73-4AF4-8446-7D78ACF0D9BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7e4e6ba46b698f5478b0f2db2f80c93984f1d3e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.02.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661777$3D8C0530-A4C0-424E-885C-A73634CDECF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4022b39ed0c020c0f1c10f72017c31b161129f4d","datavalue":{"value":"W3132456866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661777$6E1D50A7-FAF1-4818-88F0-AB24D1A77D28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16f01e794ec046a05e820a57e3b4f59449d44ae","datavalue":{"value":{"entity-type":"item","numeric-id":358187,"id":"Q358187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$E0515BCB-3D77-40D3-B96E-BB64BCEDA858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611550f080bdffb189433357c8525c48a4b5c2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4627423,"id":"Q4627423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$51564B90-1AD3-4BAF-B84A-D135F78CC365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3134bfa4e3ef48fee6345430a242573697929e96","datavalue":{"value":{"entity-type":"item","numeric-id":4928332,"id":"Q4928332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$5B5B1BEC-6497-4DBF-A323-F10D729B7A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d6c7552197299d8caef727039a36b74670a49","datavalue":{"value":{"entity-type":"item","numeric-id":585222,"id":"Q585222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$D5209363-491D-42DD-8F74-E8E88B28F0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96786c8bc78df7bb3374608a893628dc26d7bc3b","datavalue":{"value":{"entity-type":"item","numeric-id":5134284,"id":"Q5134284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$8DE9D3C5-E732-4F06-9C8F-AB5BE80C9FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$68760604-F100-48D6-B05C-FE9BFF041CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff80694787db475e2a85483706b000fa763a4a4","datavalue":{"value":{"entity-type":"item","numeric-id":1174124,"id":"Q1174124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$7FF03E6A-0FA7-4CE0-8CDC-0C805912B432","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":"Q2661777$0190510B-6482-4CA5-B43E-F7641FCAEABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8942437a019a1cdc38b28a7e8d5091af1275cbf6","datavalue":{"value":{"entity-type":"item","numeric-id":1292849,"id":"Q1292849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$4D0F3B2C-80AF-4915-9FED-F3B0CF64F169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd72918ae6b6f0b0d78ece3fb4037c9b077185e0","datavalue":{"value":{"entity-type":"item","numeric-id":5377042,"id":"Q5377042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$2C83C17C-7376-49F1-827F-C8E4E6806247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb61dee520b89a4123fd02eb0de5de0f4f8941d","datavalue":{"value":{"entity-type":"item","numeric-id":998423,"id":"Q998423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$82F8341B-8C7B-43C0-BE06-3058CBB730C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$9BCF27A0-B716-4C9C-A1BF-159C728EC16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae25ccb3e8d0237a767ff0403e2a70e2957c1d6","datavalue":{"value":{"entity-type":"item","numeric-id":5249240,"id":"Q5249240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$18AE22B1-D237-4CA4-AF37-B950B753CFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a8c5f4ce49d3a6653e50b8712134e13062daa1","datavalue":{"value":{"entity-type":"item","numeric-id":907839,"id":"Q907839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$792F7F9A-8C1B-4370-BDAD-98002E8DDCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9242996bacc9125d973dff466f9eaffb55f092","datavalue":{"value":{"entity-type":"item","numeric-id":266033,"id":"Q266033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$5AF362C3-3333-4363-83B4-FB4A8C8F0637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55dfb4b4fcf4007d2a28ff0e27a8ed5283442d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2447764,"id":"Q2447764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$5E7F2271-3F57-406E-B295-F2D278B08804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca16067f56a1dc0d1f27dd884aa4364232ef52a","datavalue":{"value":{"entity-type":"item","numeric-id":2376640,"id":"Q2376640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$8CC4267B-453C-4416-BCE3-1C1AD7E577DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e757fee296d146928dfdc566e991adeebac5b21","datavalue":{"value":{"entity-type":"item","numeric-id":4595227,"id":"Q4595227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$78C6C9F7-AEBE-46A8-B09C-6A59C72B99CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15177dd8542cf0e90bc2041b83a9fd2ae894701","datavalue":{"value":{"entity-type":"item","numeric-id":5284099,"id":"Q5284099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$66F6AE86-0D6A-4747-A09B-7F484009FCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbaac7e7417c97071c2b567df087a4df74af71c","datavalue":{"value":{"entity-type":"item","numeric-id":3140345,"id":"Q3140345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$2414259E-E211-45D3-B77E-3733737EAB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e834bd5308c8001ec8093d9bb8d748c29ccdfbb1","datavalue":{"value":{"entity-type":"item","numeric-id":998438,"id":"Q998438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$AE2E5DCF-A3C8-43F3-9891-D40417D9B3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e880c7b84887a940079bfbbea982f0989ecaef6","datavalue":{"value":{"entity-type":"item","numeric-id":2474670,"id":"Q2474670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$5E0AED36-06EA-4AB8-91EA-E773EF9F20AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf3208edd3772c10cdd033edfad527873688658","datavalue":{"value":{"entity-type":"item","numeric-id":3467878,"id":"Q3467878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$5DF33052-DD33-42C9-A469-F8C5169F80C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddb0f02eefff132434aff0fda35ab9c5d74e66","datavalue":{"value":{"entity-type":"item","numeric-id":3075388,"id":"Q3075388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661777$1F36C03B-1FE9-4748-B736-4291F5607396","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3472c245c9a7d7954bbaf2394bc58af3af98b325","datavalue":{"value":"10.1016/J.TCS.2021.02.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661777$0F0FADF2-1FF0-41A0-9786-EF7426E9E78B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37df2959c1d1108b7fa35433a05c738e7da4185c","datavalue":{"value":{"entity-type":"item","numeric-id":3467878,"id":"Q3467878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfb1bb7ef576bd7ef3cd591f38609c7492fc548","datavalue":{"value":{"amount":"+0.8852307200431824","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":"Q2661777$5E092AE5-6EB8-489D-884F-4861EED5EE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fa276a4334fde2dd78ce05b5bb768ec8217d72","datavalue":{"value":{"entity-type":"item","numeric-id":2958321,"id":"Q2958321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f76727e04a427e1b57b58a7f6f322f297fbda1","datavalue":{"value":{"amount":"+0.8572589755058289","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":"Q2661777$B8826E73-36F9-400A-9EA3-E5DF0C6EAB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597f76f41980dbfe9790b58e6e2e9ac190ee7305","datavalue":{"value":{"entity-type":"item","numeric-id":2795954,"id":"Q2795954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27250fb32f01deec676cc42636c7d44120f5a70c","datavalue":{"value":{"amount":"+0.852220892906189","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":"Q2661777$8C52D97B-1F27-4880-8481-A47E3380F3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87fb2141b544303c33a7f18b3f2ebf0be94260f9","datavalue":{"value":{"entity-type":"item","numeric-id":413470,"id":"Q413470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa43270191a0ea09aaf4a7a4d1b0cdb5870234e","datavalue":{"value":{"amount":"+0.8500595688819885","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":"Q2661777$757E9CC0-D7E0-443E-9907-055489F48D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa52e141d345794b06578e254f50dc862f7afe9","datavalue":{"value":{"entity-type":"item","numeric-id":2333796,"id":"Q2333796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb427909f1d57f27c97196fb70de5addde6c014c","datavalue":{"value":{"amount":"+0.8350198268890381","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":"Q2661777$29E65BE2-92B2-49E4-B55B-FA7281E162B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and bounds for disjunctive total bondage","badges":[]}}}}}