{"entities":{"Q2725019":{"pageid":2735758,"ns":120,"title":"Item:Q2725019","lastrevid":47638309,"modified":"2026-01-02T07:02:51Z","type":"item","id":"Q2725019","labels":{"en":{"language":"en","value":"Decycling cubes and grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1618591"}},"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":"Q2725019$6C3F6163-6257-400A-BD86-4F0060005BC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21f8ec5a0c91f7b9578c9fd173bd5a692f51af68","datavalue":{"value":"0977.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725019$BB264EE5-14EB-49A5-B86C-841A1757F3F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a59db4f96aba2e2d94ed7ef4821cbcf90e51665","datavalue":{"value":{"entity-type":"item","numeric-id":380724,"id":"Q380724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725019$B60831B6-9E96-4B0B-B04C-1BD65FF3E959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5335be6108e38f3cab99d320362d2c76ebd28e8","datavalue":{"value":{"entity-type":"item","numeric-id":2725017,"id":"Q2725017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725019$D1C5E9C0-0C1B-420A-8881-C3124350F63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06acb94d24c4ea3f2c0141797e9a7ea2b79b49a","datavalue":{"value":{"entity-type":"item","numeric-id":2725018,"id":"Q2725018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725019$D10C952F-7BCE-434E-ABAF-1C63670BAAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91903505496a19b56b6bf18a545dc8fd83a87717","datavalue":{"value":{"entity-type":"item","numeric-id":1126280,"id":"Q1126280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725019$EFF279A9-DAAF-4CB4-8EAD-324581817116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4af1a9c1470def6673a311a292ca12052ccf7e10","datavalue":{"value":{"entity-type":"item","numeric-id":1045027,"id":"Q1045027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725019$3B76C477-D736-45AC-BC82-A3CA58D14743","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9e418580f2b70ce6849ba62f9449722e930b0d2","datavalue":{"value":{"time":"+2002-01-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":"Q2725019$A05A5321-C59F-43C6-972C-88C854BA198D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725019$ADDE832B-99E6-48F9-98C5-99FABF79B3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725019$8A0A3927-210E-4711-9594-88B993799BCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a4cf7c25d4da0e18f6bf6593abb30bfaee732dc","datavalue":{"value":"1618591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725019$9CA948B0-315E-4A31-9479-642228C6BD5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e93231413114049557e3ea3c962a71c566ad136","datavalue":{"value":"decycling set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725019$9D18F9CC-6A31-470C-8D61-668280E8F146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12c1d93f462e7c22a45b1f3183352a55af7f3da5","datavalue":{"value":"decyling number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725019$7B3774AA-5D67-4365-910E-11A4D4325C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110bad8468c3dd234026be364e4f4fc4c97a436c","datavalue":{"value":"\\(n\\)-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725019$21208C0B-8EE0-4BCF-9892-926BE22046FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725019$A9FBE763-7827-41A0-B86A-305A83D7BC98","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":"Q2725019$C10D057F-C06E-4386-9487-75E4D3FA4141","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c41a334e8cb99623fd1c220b228bffe0bba64ef","datavalue":{"value":{"text":"Decycling cubes and grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2725019$10D709FD-A701-463C-8844-0F5D6F484DE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725019$33C02C2A-DFC8-4F8E-9F36-C84AECAA6066","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d121ffa680b1bb5e7d72dfa6a2957a0827322c0","datavalue":{"value":"The decycling number of a graph \\(G\\) is the smallest size of a decycling set, that is, a vertex set whose deletion removes all cycles from \\(G\\). The authors give some improvements on lower and upper bounds for the decycling numbers of \\(n\\)-cubes and grid graphs obtained by Beineke-Vandell in 1997; see \\textit{L. W. Beineke} and \\textit{R. C. Vandell} [J. Graph Theory 25, No. 1, 59-77 (1997; Zbl 0870.05033)]. The new bounds are determined by finding decycling sets of key subgraphs of these graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725019$53C4FEF6-0003-4D77-8D3A-821BF4FB27EE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725019$BCFD9E64-AFB1-489A-8105-7B3D4B6D587A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3c393cfbef993c64b3416a5b386ae6fa935165","datavalue":{"value":{"entity-type":"item","numeric-id":4337506,"id":"Q4337506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501874f68da6ca58c3a185c472b3a1c47674eda8","datavalue":{"value":{"amount":"+0.9064210057258606","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":"Q2725019$493D0042-D0A0-44DF-84F0-1DFABF7957BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a997d44d773ea68089cf706878fc47cdb94dec8e","datavalue":{"value":{"entity-type":"item","numeric-id":1423502,"id":"Q1423502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06430892dad0fc5cce7f2aa0e534adaf6980a214","datavalue":{"value":{"amount":"+0.8954619765281677","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":"Q2725019$E6C9EBC1-92D1-470E-ADD0-0D5F495DC28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f06a44df81f54b47bbfcdda85be2868c4295e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4529530,"id":"Q4529530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fabf40d5e132f897e37704cfa6075419047509","datavalue":{"value":{"amount":"+0.8930513262748718","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":"Q2725019$EFE0CDBC-3561-4FA2-80F8-82CC04AE2F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33c90946d471cc9b25f36d6f5a00677be30956d","datavalue":{"value":{"entity-type":"item","numeric-id":2920881,"id":"Q2920881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1f51ae9bb0452c7a0fd4652a45965eb817b7a9","datavalue":{"value":{"amount":"+0.89109867811203","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":"Q2725019$8164AB5E-6F83-488F-910E-FC7873C78080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a8775c774414ec651afe69eb5541112e71b670","datavalue":{"value":{"entity-type":"item","numeric-id":5480698,"id":"Q5480698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7992268d670afd2fe2ce5fe2f91716d5393ddde","datavalue":{"value":{"amount":"+0.8725203275680542","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":"Q2725019$D467C2C5-E2E5-4C0B-8598-C8594BB7E740","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2725019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2725019"}}}}}